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(57) ABSTRACT 

A network switch including one or more network ports for 
receiving and transmitting data is disclosed. The network 
switch also includes a processor, a switch manager, and 
memory. Each port includes a network interface, a data bus 
interface, and a processor port interface. A data bus is 
coupled to the data bus interface of each of the ports and the 
switch manager. A processor bus is coupled to a processor, 
the switch manager, and lo the processor port interface of 
each of the ports. A memory bus is coupled to the memory 
and the switch manager. The switch manager periodically 
polls each of the network ports to determine the status of 
each port. The switch manager controls the flow of data 
between the network ports and memory based on the port 
status. The separate processor bus allows the processor to 
perform overhead functions, such as monitoring, determin- 
ing status and configuration, without consuming valuable 
data bus bandwidth. 
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NETWORK SWITCH INCLUDING A SWrfCH 
MANAGER FOR PERIODICALLY POLLING 
THE NETWORK PORTS TO DETERMINE 
THEm STATUS AND CONTROLLING THE 
FLOW OF DATA BETWEEN PORTS 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

The present application is related to the following U.S. 
applications: U.S. application Ser. No. 08/774,557 entitled 
"Network Switch with Shared Memory System" by Mayer 
el al; U.S. application Ser. No. 08/774,601, now U.S. Pat. 
No. 6,098,109, entitled '*A Programmable Arbitration Sys- 
tem for Determining Priority of the Ports of a Network 
Switch^' by Kotzur et al; U.S. application Ser. No. 08/774, 
602, now U.S. Pat. No. 5,862,338, entitled "Multiport Poll- 
ing System for a Network Switch" by Walker et al; U.S. 
application Ser. No. 08/774,555, now U.S. Pat. No. 6,094, 
434, entitled "Network Switch with Separate Cut-through 
Buffer" by Kotzur et al; U.S. application Ser. No. 08/774, 
553 entitled "Network Switch with Statistics Read 
Accesses" by Hareski el al; U.S. application Ser. No, 08/774, 
524 entitled "Network Switch with Dynamic Backpressure 
Per Port" by Witkowski et al; U.S. application Ser. No. 
08/777,501, now U.S. Pat. No. 6,098,110, entitled "A Net- 
work Switch With a MuUiple Bus Structure and a Bridge 
Interface for Transferring Network Data Between Different 
Buses" by Witkowski et al; and U.S. appHcation Ser. No. 
08/774,547 entitled "Method and System for Performing 
Concurrent Read and Write Cycles in a Network Switch" by 
Walker et al, all of which have at least one common inventor, 
are commonly assigned and are filed concurrently with the 
present application. 

FIELD OF THE INVENTION 

The present invention relates to the field of networking 
devices, and more particularly to a network switch including 
a multiple bus architecture. 

DESCRIPTION OF THE RELATED ART 

There are many different types of networks and network 
systems for sharing files and resources or for otherwise 
enabling communication between two or more computers. 
Networks may be categorized based on various features and 
functions, such as message capacity, range over which the 
nodes are distributed, node or computer types, node 
relationships, topology or logical and/or physical layout, 
architecture or structure based on cable type and data packet 
format, access possibilities, etc. For example, the range of a 
network refers to the distance over which the nodes are 
distributed, such as local-area networks (LANs) within an 
oflBcc or floor of a building, wide -area networks (WANs) 
spanning across a college campus, or a city or a state, 
global-area networks (GANs) spanning across national 
boimdaries, etc. 

The structure of a network generally refers to the cabling 
or media and media access used as well as the packet 
structure of the data transmitted across the media. Various 
structures are common, including Ethernet using coaxial, 
twisted pair or fiber-optic cables for operation at 10 megabits 
per second (Mbps) (e.g. lOBase-T, lOBase-F) or fast Eth- 
ernet operating at 100 Mbps (e.g. 100Base-T, 100Base-FX). 
ARCnei (Attached Resource Computer Network) is a rela- 
tively inexpensive network structures using coaxial, twisted 
pair or fiber-optic cables for operation at 2.5 Mbps. Token 
Ring topologies use special IBM cable or fiber-optic cable 
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for operation between 1-16 Mbps. Of course, many other 
types of networks are known and available. 

Each network generally includes two or more computers, 
often referred to as nodes or stations, which are coupled 

5 together through selected media and various other network 
devices for relaying, transmitting, repeating, translating, 
filtering, etc., the data between the nodes. The term "network 
device" generally refers to the computers and their network 
interface cards (NICs) as well as various other devices on the 

10 network, such as repealers, bridges, switches, routers, 
brouters, to name a few examples. A network operating 
according to a given communications protocol may be 
expanded by using one or more repeaters, bridges or 
switches. A repeater is a hardware device that functions at 

15 the physical layer and re- transmits each received packet to 
every other port. Abridge operates at the data fink layer of 
OSl Reference Model and increases efficiency by filtering 
packets to reduce the amount of unnecessary packet propa- 
gation on each network segment, 

A network switch is similar in function to, yet more 
efficient than, a multiport bridge, which includes a plurality 
of ports for coupling to several similar networks for direct- 
ing network traffic among the networks. A network switch 
usually includes a switching matrix coupled to the ports 
across a bus and memory for temporarily storing network 
data, such as Ethernet packets or the like. Significant pro- 
cessing capability is usually required to direct the traffic and 
to perform other tasks, such as initialization, configuration, 
statistical monitoring and network management, to name a 
few examples. Network management includes memory 
management, execution of the spanning tree algorithm 
according to the IEEE (Institute of Electrical and Electronics 
Engineers) 802.1 Standard, maintenance and management 
of the management information base (MIB) or MIB II 
structure, etc. 

Typical switch architectures have one primary bus for all 
network and processor trafBc. Such overhead functions 
require at least one processor or the Uke coupled to the bus 
to monitor and manage the ports, the switch fabric and the 
memory. The overhead functions require significant proces- 
sor time and bus bandwidth, which interfere with normal 
network traffic, thereby slowing down and degrading the 
performance of the switch. Such performance degradation 
often leads to a significant number of dropped packets, 
particularly during heavy loads. 

It is desired to provide a network switch with improved 
capacity for handling network traffic even during heavy 
loads. It is thus desired to provide a network switch which 
50 can handle network traffic while also performing network 
overhead functions, such as initialization, configuration, 
monitoring and network management. 

SUMMARY OF THE INVENTION 

55 A network switch according to the present invention 
includes one or more network ports for receiving and 
transmitting data, where each port includes a network 
interface, a data bus interface and a processor port interface. 
The network switch includes a data bus coupled to the data 

60 bus interface of each of the ports, a processor bus coupled 
to a processor and to the processor port interface of each of 
the ports, and a memory bus coupled to a memory. The 
network switch further includes a switch manager coupled to 
the data bus, the processor bus and the memory bus for 

65 controlling data flow between the ports and said memory 
and for enabling the processor access to the ports and the 
memory. In this manner, the processor has direct and inde- 
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pendent access to the network ports for monitoring, deter- data device for sending and receiving data packets, and a 

mining status, configuration and management without con- network switch as described above coupled the networks for 

suming valuable bandwidth of the data bus. transferring the data packets. 

The switch manager includes a data bus interface, a „ 

memory bus interface and a processor bus interface for 5 BRIEF DESCRIPTION OF THE DRAWINGS 

coupling to the data bus, the memory bus and the processor A better understanding of the present invention can be 

bus, respectively. The data bus interface includes receive and obtained when the following detailed description of the 

transmit buffers for transferring data, at least one state preferred embodiment is considered in conjunction with the 

machine for periodically polling the ports to determine their following drawings, in which: 

status, and control logic for controlling data flow between 10 ^ ^ ^ simplified diagram of a network system 

the ports and between the ports and the memory. The including a network switch according to the present inven- 

memory bus mteriace includes a memory controller tor ^^^j. 

controlling memory cycles of the memory, and an arbiter for . , , 

, II- * *u u *u rl^- 2 IS a more specific block diaeram of the network 

controlhng access to the memory through the memory . u ^ t-t/^ ^ ^^^^-r^ uiagiam 
. II -ru u - i ■ ^ A - IS switch of FIG. 1; 

controller. The memory bus mterface also includes a receive ' 

controller for controlling data flow from the data bus inter- ^^^s a block diagram of an exemplary quad cascade 

face to the memory and a transmit controller for controlling ^^^ice of FIG. 2 for implementing the ports of the network 

data flow from the memory to the data bus interface. The switch; 

memory bus interface further includes a refresh controller FIG. 3B is a diagram illustrating the signals of the 
for maintaining the state of the memory across the memory 20 particular quad cascade device shown in FIG. 3A; 

bus, thereby relieving the processor from refresh functions. FIG. 3C is an exemplary timing diagram illustrating 

In the embodiment described herein, the processor bus processor read timing of the quad cascade device of FIG. 

includes a processor portion coupled between the switch 3 A; 

manager and the processor and a port portion coupled FIG. 3D is an exemplary timing diagram illustrating 

between the switch manager and each of the ports. The processor write timing of the quad cascade device of FIG. 

processor bus interface of the switch manager includes a 3A; 

processor interface coupled to the processor through the flG. 3E is an exemplary timing diagram illustrating 

processor portion of the processor bus and a port mterface processor burst read access timing of the quad cascade 

coupled to the processor interface and to each of the network device of FIG 3A* 

ports through the port portion of the processor bus. The r-i^ • * i • j- -n 

^ , f I. L *i_ FIG. 3F IS an exemplary timing diagram illustrating a 

processor and port bus portions may be the same size. , re . ^ * ■ c t c _^ r-r^ 

r, i^j- .u •i.ju • buner status inquiry or each of the ports FIG. 3A: 

However, in the embodiment shown and described herein, ^ ^ ^ 

the processor and port portions of the processor bus have is an exemplary timing diagram illustrating a 

different widths, where the processor interface includes a concurrent read and write cycle on the HSB of FIG. 2; 

state machine for translating cycles between the processor FIG. 3H is a flowchart diagram illustrating a procedure for 

and port portions of the processor bus. Each of the network executing a concurrent read and write cycle on the HSB of 

ports includes one or more statistics counters for tracking F^G. 2; 

status and operation of its corresponding port, where the FIG. 4 is a block diagram of the switch manager of FIG. 

counters are coupled and thus readily available to the port 2; 

portion of the processor bus. In this manner, the processor FIG. 5A is a more detailed block diagram of the bus 

has independent and complete access to each of the ports for controller block of FIG. 4; 

performing overhead functions during operation without pjc. 5B is a diagram illustrating buffers within the 

. disturbing activities on the data bus. memory of the bus controller block of FIG. 5A; 

The processor bus interface further allows the processor fig. 5C is a state diagram illustrating operation of the 

access to the data bus and to the memory through the receive poll stale machine within the bus controUer block of 

memory bus interface. In particular, the processor, bus fig. 5 A' 

interface includes appropriate transmit and receive buffers pjq ^ state diagram illustrating operation of the 

and a first controUer for controlling data flow between the transmit poll state machine within the bus controller block of 

processor bus interface and the data bus interface, and a pjQ 

second controller for controlling data flow between the r-j^ !- - j . -i j i_i i j- i- , 

1 . ^ r J u * * ^ FIG. 6 IS a more detailed block diagram of the memory 

processor bus interface and the memory bus interface. controller block of FIG 4- 

In the particular embodiment of a ne^ork switch accord- """Jias^TASE^are more' detaOed block diagrams of the 

ing to the present mvent.on as described herem. the plurality ^^^^^ controller block of FIG. 4; 

of network ports includes one group of ports operating 55 r.,^ o* ■ . , . . t i- ^ , r™ 

according to a first protocol coupled to the first data bus and , ^l^' ^ '^Tnllf.f . ^'^^''"^ 

a second group of ports operating according to a second ^ ^"^^^^^^^ (^^^ ot FIG, 2; 

protocol. A second data bus is provided for interfacing the F^^. 8B is a more detailed block diagram of the TPI; 

second group of ports, and a bridge device is coupled FIG. 8C is a block diagram illustrating the configuration 
between the first and second data buses. In the embodiment 50 ^"^ functionality of each of the Thunder LANs (TLANs) of 

shown, the first group of ports operates according to the FIG- 2; 

Ethernet standard at 10 Mbps while the second group FIG. 8D is a diagram illustrating the general format of a 

operates according to the Ethernet standard at 100 Mbps, control list for execution by any of the TLANs; 

although it is understood that the present invention is not FIG. 8E is a diagram illustrating a definition of TPI 
limited to any particular protocol or data transfer speed. 55 peripheral component interconnect (PCI) configuration reg- 

A network system according to the present invention isters used by the TPI associated with the PCI bus of FIG. 

includes a plurality of networks, each including at least one 2; 
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FIG. 8F is a diagram illustrating the definition of the TPI media for connecting network devices, such as twisted-pair 

control registers used by the TPI; wire cable, fiber optic cable, etc. The ports 110 are also 

FIG. 8G is a flowchart diagram illustrating PCI initial- bidirectional for enabling data flow between the network 

ization operations of the CPU of FIG. 2; switch 102 and the networks 112 in a similar manner as 

. .5 described for the ports 104, In the embodiment shown, there 

FIG. 8H IS a flowchart diagram illustrating a receive .^„^^ J individually labeled B-PORTO, 

operaUonforcachoftheTLANs; B-PORTl, B-PORTk, for connecting up to k+1 

FIG. 81 IS a flowchart diagram Ulustrating a receive data networks 112, individually labeled B-NETWORKO, 

transfer operation across the high speed bus (HSB) of FIG. B-NETWORKl, . . . B-NETWORKk. The network switch 

^» 10 may include any desirable number of ports 110 for 

FIG. 8 J is a flowchart diagram illustrating a transmit data coupling up to an associated number of networks 112. In the 

transfer operation across the HSB; specific embodiment shown, k is an integer equal to 3 for a 

FIG. 8K is a flowchart diagram illustrating a transmit total of 4 ports 110 for coupling up to four networks 112. The 

operation for each of the TLANs; "A" type ports and networks operate at a different network 

FIGS. 9A-9H.are block diagrams illustrating the organi- 15 P^oV""^^ speed than the "B" type ports and networks, 

zation of the memory of FIG. 2; embodiment shown, the ports 104 and net- 

^„ . , , 1 t 1- -11 1 works 106 operate according to the Ethernet protocol at 10 

RG. 10 IS an exemplary block diagram illustrating several ^ ^its per second (Mbps), while the ports 110 and 

transmit packet Imks incorporating a broadcast packet; ^^^^^^^ operate according to the Ethernet protocol at 

FIGS. IIA and IIB are block diagrams illustrating the loO Mbps. llie ports B-PORTO, B-PORTl, . . . B-P0RT3 

organization of the static memory of FIG. 6; will be referred to herein collectively as the ports 110 and 

FIG. 12A is a flowchart diagram illustrating the general individually as PORT24, PORT25, . . . , PORT27, respec- 

operation of the network switch of FIG. 2 for receiving data tively. 

packets into memory and for transmitting data packets in The networks 106 and 112 include one or more data 

cut-through mode of operation; 25 devices or data terminal equipment (DTE) that allows either 

FIG. 12B is a flowchart diagram illustrating the general input or output of data, or any type of network device for 

operation of the network switch of FIG. 2 for transmitting connecting together one or more data devices. Thus, any of 

data packets from memory; the networks, such as A-NETWORKO or B-NETWORKl, 

FIG. 13 is a flowchart diagram illustrating a hash lookup ^^c.. may each include one or more computers, network 

procedure of the switch manager of FIG. 2; and ^0 interface cards (NICs), work stations, file servers, modems, 

1-T/-1 tA- a u n . *u u ui 1 printcrs, or any othcr devicc that reccivcs or trausmits data 

FIG. 14 IS a flowchart diagram illustrating the hash lookup f * 1 t, . \ u * u u 

, ^ 4 c ina network, such as repeaters, switches, routers, hubs, 

procedure for searching hash table entnes in the memory of . . . t- 1 l • t-t^ -t 1 

2 concentrators, etc. For example, as shown in FIG. 1, several 

computer systems or workstations 120, 122 and 124 are 

DETAILED DESCRIPTION OF THE coupled to the corresponding segment 108 of 

PREFERRED EMBODIMENT A-NETWORKj. The computer systems 120, 122 arid 124 

may communicate with each other or with other devices of 

Referring now to FIG. 1, a simplified network diagram is other networks through the network switch 102. Thus, each 

shown of a network system 100 including a network switch network 106 and 112 represents one or more data devices 

102 implemented according to the present invention. The 40 coupled through one or more segments, where the network 

network switch 102 includes one or more "A" ports 104, switch 102 transfers data between any two or more data 

each for coupling to and communicating with one of several devices in any of the networks 106 and 112. 

"A" networks 106 through an appropriate media segment The network switch 102 generally operates to receive 

108. Each media segment 108 is any type of media for information from data devices coupled to each of the ports 

connecting network devices, such as twisted-pair wire cable, 45 104 and 110 and to route the information to any one or more 

fiber optic cable, etc. The ports 104 enable bidirectional of the other ports 104 and 110. The network switch 102 also 

communication or data flow between the network switch filters the information by dropping or otherwise ignoring 

102 and each of the networks 106. Such bidirectional data information received from a data device in one network 106 

flow is according to any one of several modes, such as or 112 that is only intended for data devices in that same 

half-duplex mode or full-duplex mode, for example. As 50 network. The data or information is in the form of packets, 

shown in FIG. 1, there are up to networks 106 where the particular form of each data packet depends upon 

individually labeled A-NETWORKO, A-NETWORKl, ... the protocol supported by a given network. A packet is a 

A-NETWORKj, where each network 106 is coupled to the predefined block of bytes, which generally consists of 

network switch 102 through a corresponding one of the j+1 header, data, and trailer, where the format of a given packet 

ports 104, individually labeled A-PORTO, A-PORTl, .... 55 depends on the protocol that created the packet. The header 

A-PORTj. The network switch 102 may include any desir- usually includes a destination address identifying the dcsti- 

able number of ports 104 for coupling up to an associated nation data device and a source address identifying a data 

number of networks 106. In the embodiment described device originating the packet, which addresses arc typically 

herein, j is an integer number equal to 23 for a total of 24 media access control (MAC) addresses to ensure uniqueness 

ports for coupling up to 24 networks 106, where these ports 50 in the industry. A packet intended for one destination device 

will be referred to collectively as ports 104, or individually is referred to herein as a unicast packet. The header further 

as ports PORTO, PORTl, P0RT2, . . . , PORT23, respec- includes a GROUP bit indicating whether the packet is a 

tively. multicast or broadcast (BC) packet intended for multiple 

In a similar manner, the network switch 102 further destination devices. If the GROUP bit is set to logic one (1), 

includes one or more "B" ports 110, each for coupling to and 65 then it is considered a multicast packet, and if all of the 

interfacing a "B" network 112 through an appropriate media destination address bits are also set to logic 1, the packet is 

segment 114. Again, each media segment 114 is any type of a BC packet. However, for purposes of the present invention. 
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multicast and BC packets are treated the same and will be 
referred to hereinafter as BC packets. 

Referring now to FIG. 2, a more specific block diagram is 
shown of the network switch 102. In the embodiment 
shown, the network switch 102 includes six similar quad 
controller or quad cascade (QC) devices 202, each incorpo- 
rating four of the ports 104. TTie QC devices 202 may be 
implemented in any desired manner, such as integrated into 
a single Application Specific Integrated Circuit (ASIC) 
package or as separate integrated circuit (IC) chips as 
shown. In the embodiment shown, each port 104 operates at 
10 Mbps at half duplex, for a total throughput of 20 Mbps 
per port at full duplex. This results in a total of 480 Mbps for 
all six of the QC devices 202 operating at full duplex. Each 
of the QC devices 202 preferably includes a processor 
interface coupled to a QC/CPU bus 204, and a bus interface 
coupled to a high speed bus (HSB) 206. The HSB 206 
includes a data portion 206a and various control and status 
signals 206b. The HSB 206 is a 32-bit, 33 Megahertz (MHz) 
bus for transferring over one gigabit of data per second. 

The HSB 206 and the QC/CPU bus 204 are further 
coupled to an Ethernet Packet Switch Manager (EPSM) 210, 
which is implemented as an ASIC in the embodiment shown, 
although the present invention is not limited to any particu- 
lar physical or logical implementation. The EPSM 210 is 
further coupled to a memory 212 through a 32-bit memory 
bus 214, which includes a data and address portion 214a and 
control signals 2146. The memory 212 preferably includes 
between 4 to 16 Megabytes (MB) of dynamic random access 
memory (DRAM), although more memory is added as 
desired depending upon particular application needs. The 
EPSM 210 supports any one of at least three different types 
of DRAM for implementing the memory 212, including fast 
page-mode (FPM) single inline memory modules (SIMMs) 
operating at approximately 60 nanoseconds (ns), extended 
data output (EDO) mode DRAM SIMMs, or synchronous 
mode DRAM SIMMs. Synchronous DRAMs generally 
require a 66 MHz clock for achieving a burst data rate of 66 
MHz data rate or 266 MB per second. EDO DRAMs may 
operate with either a 33 or 66 MHz clock, but achieve a 
maximum data burst data rate of 33 MHz, or 133 MB per 
second with either clock rate. FPM DRAMs may also 
operate with a 33 or 66 MHz clock, and achieve a maximum 
burst rate of 16 MHz or 64 MB per second with a 33 MHz 
clock and a burst rate of 22 MHz or 88 MB per second with 
a 66 MHz clock. 

The memory bus 214 includes a memory data bus 
MD[31:0], data parity signals MD__PAR[3:0], row and 
column address signals MA[11:0], a write enable signal 
MWE*, bank select signals RAS[3:0]*/SD__CS*[3:0] 
which are either row signals for FPM DRAM and EDO 
DRAM or chip selects for synchronous DRAM, memory 
byte controls signals CAS[3:0]*/SD_DQM[3:0] which are 
column signals for FPM and EDO or DQM for synchronous 
DRAM, a row signal SD JAS* for synchronous DRAM 
only, a column signal SD_CAS* for synchronous DRAM 
only, a serial input SIMM/DIMM presence detect signal 
PD_SERIAL_IN and a parallel input SlMM/DlMM pres- 
ence detect signal PD„LOAD*. 

The HSB 206 is coupled to a Thunder LAN (TLAN) port 
interface (TPI) 220, which is further coupled to a peripheral 
component interconnect (PCI) bus 222 including data and 
address signals 222a and related control and status signals 
222b. The PCI bus 222 is coupled to four TLANs 226, which 
may be implemented in any desired manner. The TLANs 
226 are preferably the TNETEIOO ThunderLAN''" PCI 
Ethernet'''" controllers manufactured by Texas Instruments, 
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Inc. (TI), where each incorporates one of the ports 110. To 
the EPSM 210, the TPI 220 operates in a similar manner on 
the HSB 206 as another QC device 202 for interfacing four 
ports. Thus, the EPSM 210 effectively "sees" seven (7) quad 

5 port devices. With respect to the PCI bus 222, the TPI 220 
emulates a standard PCI bus to the degree necessary for 
proper operation of the TLANs 226, which normally inter- 
face with PCI memory devices. Thus, the PCI bus 222 need 
not be fully PCI compliant. The PCI bus 222 is coupled to 

iQ a processor or central processing unit (CPU) 230, which is 
coupled to a local processor bus 232 for coupling the CPU 
230 to local RAM 234, a local flash RAM 236, and if 
desired, a serial port interface 238. The serial port interface 
238 is preferably a UART or the like. In the embodiment 

j5 shown, the CPU is a 32-bit, 33 MHz i960RP CPU by Intel, 
although the CPU 230 may be any other suitable processor 
The CPU 230 generally handles initialization and con- 
figuration of the TPI 220 and the EPSM 210 upon power up 
of the network switch 102. The CPU 230 also monitors and 

20 gathers statistics and also manages and controls the func- 
tions of the various devices of the network switch 102 during 
operation. The CPU 230 further updates the hash table data 
in the memory 212 through the EPSM 210. The EPSM 210, 
however, controls access to the memory 212 and performs 

25 the DRAM refresh cycles thereby removing refresh opera- 
tions from the CPU 230. The CPU 230 would otherwise 
require approximately 6-8 bus cycles to perform each 
refresh cycle, which would consume valuable processor 
resources. The CPU 230 also acts as an additional network 

30 port for various purposes, and is often referred herein as 
PORT28. Thus, the ports 104, 110 and the CPU 230 collec- 
tively incorporate ports PORT0-PORT28, respectively. 

The CPU 230 is further coupled to the EPSM 210 through 
a CPU bxis 218, which includes an address and data portion 

35 218a and related control and status signals 218/?. The 
address and data portion 218fl is preferably multiplexed 
between address and data signals. In particular, the CPU bus 
218 includes an address/data bus CPU__AD[31:0], an 
address strobe CPU_ADS* from the CPU 230, data byte 

40 enables CPU_BE[3:0], a read/write select signal CPU__ 
WR*, a burst last data strobe CPUJLAST*, a data ready 
signal CPU_RDY* and at least one CPU interrupt signal 
CPU_1NT*. In this disclosure, normal signal names, other 
than data or address signals, denote positive logic, where the 

45 signal is considered asserted when high or at logic one (1), 
and signal names followed by an asterisk (*) denote negative 
logic, where the signal is considered asserted when low or 
at logic zero (0). The functional definition of the signals is 
generally straightforward and usually determinable by the 

50 signal name. 

FIG. 3A is a block diagram of an exemplary QC device 
202 for implementing four of the ports 104, which device is 
duplicated six times to implement the 24 ports 
PORT0-PORT23. One particular device is the L64381 Quad 

55 Cascade Ethernet conU*oller device from LSI Logic Corpo- 
ration (LSI). An upgrade device is the QEllO Quad Cascade 
Ethernet controller device, also from LSI, which includes 
additional features and capabilities as described herein. It is 
noted, however, that the present invention is not limited to 

60 any particular device for implementing the ports 104. In the 
embodiment shown, each QC device 202 includes an Eth- 
ernet core 300 for each of the ports 104, where the Ethernet 
core 300 is fully synchronous and includes a media access 
controller, a Manchester Encoder/Decoder, and twisted-pair/ 

65 AUI (attachment unit interface) transceivers. Each Ethernet 
core 300 enables bidirectional data communication with a 
coupled network 106 on a corresponding segment 108, and 
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each is coupled to a corresponding 128-bit receive FIFO 
(first-in, first-out) 302 and a 128-bit transmit FIFO 304. 
Each Ethernet core 300 is also coupled to a block of statistics 
counters 306, where each block of statistics counters 306 
includes 25 counters for providing on-chip maintenance. 
The counters within each block of statistics counters 306 
preferably meet the requirements of the simple network 
management protocol (SNMP). Each of the FIFOs 302, 304 
are further coupled to bus interface logic 308, which is 
coupled to the HSB 206 for enabling bidirectional data flow 
between each QC device 202 and the EPSM 210. Each QC 
device 202 includes configuration and control logic 310, for 
enabling programmable configuration, such as source 
address insertion, frame check sequence (FCS) insertion, 
immediate retransmission on collision, bus transfer size and 
transmit buffer threshold size. 

The configuration and control logic 310 and each of the 
blocks of statistics counters 306 and the FIFOs 302, 304 are 
coupled to the QC/CPU bus 204. The EPSM 210 provides 
a separate interface between the CPU bus 218 and the 
QC/CPU bus 204. In this manner, the CPU 230 has full 
access to initialize, configure, monitor and modify the 
activities of each of the QC devices 202 and thus each of the 
ports 104. The QEllO Quad Cascade Ethernet controller 
device includes an additional connection 320 between the 
configuration and control logic 310 for detecting a back- 
pressure indication to assert a jamming sequence to termi- 
nate a packet being received, if the backpressure indication 
is received in time. The backpressure indication is preferably 
a backpressure cycle executed on the HSB 206, although any 
one of several methods may be used to indicate 
backpressure, such as a separate signal or the like. 

It is noted that the jamming sequence should be sent 
during the first 64 bytes of the data packet being received at 
a port to be considered "early" or timely. The first 16 bytes 
(4 DWORDs) are required before a hash lookup procedure, 
described below, is performed by the EPSM 210. Each data 
bit is transferred in about 100 ns across Ethernet lOBase-T, 
so that the first 16 bytes are transferred in approximately 13 
microseconds (/is). 64 bytes are received in about 51 /is, so 
that the network switch 102 has approximately 38 to 
transfer the first 16 bytes received, perform the hashing 
procedure, execute the backpressure cycle and finally assert 
the jamming sequence. Since a hash lookup takes approxi- 
mately 1-2 //s to complete, there is almost always enough 
time to send the jamming sequence in a timely manner. 
However, timely assertion of the jamming sequence is not 
guaranteed, so that there is the possibility of dropping 
packets due to a threshold violation condition. If the back- 
pressure cycle is executed late, the port rejects the back- 
pressure cycle and the network switch 102 drops the packet 
if it is unable to accept the packet. The network switch 102 
may accept that packet since a threshold condition is an early 
indication and thus memory may be available to store the 
packet. 

If the backpressure cycle is executed in a timely manner 
and if the port is operating in half duplex, the configuration 
and control logic 310 respondingly asserts a collision com- 
mand to one of the Ethernet cores 300 of an indicated port 
104. The Ethernet core 300 receiving the collision command 
then asserts a jamming sequence to terminate a packet being 
received by that port 104. If the backpressure cycle is 
executed within the 64 byte window, then the port indicates 
that the backpressure cycle will be executed for that port to 
the EPSM 210 by asserting an abort signal ABORT_OUT* 
on the HSB 206. If the backpressure cycle is outside the 64 
byte window and thus not asserted in time, the ABORT_ 
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OUT* signal is not asserted and the EPSM 210 drops the 
packet. The EPSM 210 drops the packet in most cases when 
an attempt to assert backpressure fails. Although it is desired 
to drop as few packets as possible for maximum efficiency, 

5 a dropped packet is eventually detected at higher network 
levels at the originating data device and thus is not fatal to 
overall operation of the network system 100. The origination 
device detects that the packet was dropped and re-sends one 
or more packets including the dropped packet, 

10 The bus interface logic 308 preferably includes read 
latches 324 and write latches 326 for implementing concur- 
rent read and write cycle on the HSB 206 as described 
further below. These latches latch PORT__NO[1:0] signals 
asserted on the HSB 206 at particular cycles of a first clock 

15 (CLK_1) signal. The CLK__1 signal is the primary clock for 
the HSB 206 and typically operates at approximately 30-33 
MHz in the embodiment shown. Since the CLK__1 signal is 
the primary clock, it is referred to hereinafter as simply the 
CLK signal. A second clock signal CLK_2 is also used for 

20 interface to the memory 212, and operates at twice (2x) the 
frequency of the CLK signal or at approximately 60-66 
MHz. 

FIG. 3B is a diagram illustrating the signals of the 
particular quad cascade device 202 shown in FIG, 3 A. The 
signals are divided into several functional and bus sections, 
including processor interface signals associated with the QC 
bus 204, network interface signals associated with the four 
ports 104, status signals, clock and test signals, bus interface 
signals associated with the HSB bus 206, and miscellaneous 
signals. 

Concerning the QC bus 204, the EPSM 210 writes data to 
and reads data from the registers and counters 306, 310 of 
the QC device 202 through data signals PDArA[15:0]. The 

35 READ* signal is asserted high for a write operation and low 
for a read operation. The particular register within the QC 
device 202 is determined by an address asserted on ADRS 
[5:0] signals. Assertion of an address strobe signal ADRS_ 
STROBE* along with the corresponding one of several chip 
select signals CHIP_SELECTm* causes the QC device 202 
to latch the ADRS signals. A lower case "m" appended to the 
signal name generally denotes multiple signals of a particu- 
lar type. For example, there are six separate CHIP_ 
SELECT^5:0]* signals, each for separately accessing a 

^5 respective one of the six QC devices 202, A signal 
PREADY* is asserted low by the QC device 202 for one 
cycle of a CLK signal during a write cycle after the rising 
CLK edge on which the requested data is latched. For a read 
cycle, the QC device 202 asserts PREADY* low for one 
CLK cycle after it places data on the PDATA bus. 

FIG. 3C is an exemplary timing diagram illustrating a 
processor read cycle for a QC device 202 and FIG. 3D is an 
exemplary timing diagram illustrating a processor write 
cycle. FIG. 3E is an exemplary timing diagram illustrating 

55 processor burst read access cycle for a QC device 202. These 
timing diagrams are exemplary only and shown to illustrate 
general finctionality and not particular timing or particular 
signal characteristics. 

Referring back to FIG. 3B, the network interface signals 
60 include the negative and positive collision threshold signals, 
the collision reference signal, the serial data in signal, the 
negative and positive Manchester-Encoded data signals, the 
positive and negative data threshold signals, the data thresh- 
old reference signal, the positive and negative Pre-emphasis 
65 signals and the twister-pair/ AUI mode select signals for each 
of the four ports denoted [3:0] of each QC device 202. Each 
QC device receives the CLK signal and has a CLOCK^20 
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MHZ input, which receives a 20 MHz clock signal to space available to store data. The port status logic 303 is 

generate 80, 20 and 10 MHz internal clock signals for use by either centralized for all four of the ports as shown, or is 

the ports 104, Each Ethernet core 300 detects a collision distributed among the ports. The determination of empty 

occurring on the corresponding segment 108 and transmits space is according to a configuration register in the bus 

a jamming sequence according to the Ethernet CSMA/CD 5 interface logic 308 storing a bus transfer field size (TBUS), 

(Carrier Sense Multiple Access/Collision Detect) method. which is preferably configured by the CPU 230 to 16, 32 or 

Concerning the bus interface signals associated with the 64 bytes. In a similar manner, in response to the STROBE* 

HSB 206, a QC device 202 aborts an entire packet by signal, the TPI 220 includes similar port status logic 820 

asserting the ABORT_OUT* signal. The EPSM 210 aborts (FIG. 8B) coupled to the HSB 206 for multiplexing four 

the current bus cycle by asserting an abort signal ABORT_ jq status bits on the BUF_AVAIL[6]* signal to indicate 

IN*. In one embodiment, the QC devices 202 are QEllO whether each of its internal transmit FIFOs, described 

devices which are devised to enable the EPSM 210 to abort below, has enough empty space to store data for correspond- 

a packet being received by executing a backpressure cycle ing ones of the TLANs 226 for the respective ports 

on the HSB 206. This particular type of backpressure PORT24-PORT27. For the CPU 230 or PORT28, a PCB 

capability is a "packet by packet" or dynamic "per port" 406 (FIG. 4) within the EPSM 210 asserts a single status bit 

backpressure that allows rejection of one packet being on the BUF_AVAIL[7]* signal to indicate whether an 

received at one port. L64381 devices include an auto -insert internal PCB transmit FIFO within the EPSM 210 has 

frame check sequence signal (AI_FCS_IN*). which is available space to store data for the CPU 230. 

described further below. QEllO devices replace the In a similar manner, in response to the STROBE* signal, 

AI__FCS JN* signal with a signal FBPN*. which is used to the port status logic 303 of the bus interface logic 308 in 

perform the same functions as the AI_FCS_IN* signal, but each QC device 202 multiplexes four status bits on a 

is also used to indicate a backpressure cycle and an enhanced respective one of the PKT_AVAIL[5:0]* signals indicating 

packet flush. Of course, many alternative methods may be whether each of its receive FIFOs 302 for the respective port 

used to implement dynamic backpressure as described has enough data, according to the TBUS value, to transfer 

herein. In particular, the EPSM 210 asserts the FBPN* 25 received data for a bus transfer on the HSB 206. Likewise, 

signal during a read cycle to perform a backpressure request the TPI 220 multiplexes four status bits on the PKT_AVAIL 

cycle. If the ABORT_OUT* signal is asserted by the [6]* signal indicating whether its internal receive FIFOs 

corresponding QC device 202 during the data phase of the have received enough data from the respective ports 

read cycle, then the backpressure "request" has been granted PORT23-PORT27 to transfer on the HSB 206. For the CPU 

by that QC device 202, which then asserts a jamming 30 230, the PCB 406 within the EPSM 210 asserts a single 

sequence to abort the packet. If the ABORT_OUT* signal status bit on the PKT_^VAIL[7]* signal to indicate whether 

is not asserted, then the EPSM 210 drops the packet. an internal PCB receive FIFO within ±e EPSM 210 has 

The EPSM 210 asserts a status strobe signal STROBE* to received enough data from the CPU 230 for an HSB 206 bus 

all of the QC devices 202 and the TPI 220, each of which transfer. 

responds with the status of its four ports 104 or 110 (in the 35 FIG. 3F is an exemplary timing diagram illustrating a 

case of the TPI 220) in multiplexed fashion on signals buffer status inquiry of the QC device 202 and the TPI 220, 

PKT__AVAILm* and BUF_AVAlLm* when the STROBE* including assertion of the STROBE* signal by the EPSM 

signal is sampled asserted on the rising edge of the CLK 210 and response by each of the QC devices 202, the TPI 

signal. There is a separate signal for each QC device 202, 220 asserting respective PKT__AVAILm* and BUF„ 

one set for the TPI 220 and a similar set for the CPU 230, 49 AVAlLm* signals. The references to PORTO, PORTl, 

which acts as another port for some operations. In particular, P0RT2 and P0RT3 in FIG. 3F are the four respective ports 

the PKT_^VAILm* and BUF_^VAILm* signals include of a particular QC device 202 or the TPI 220. The PCB 406 

signals PKT_AVA1L[5:0]* and BUF_AVAIL[5:0]* for the responds in a similar fashion except that its port is active for 

QC devices 202, signals TPI_PKT_AVAIL* and TPI_ all four phases. The STROBE* signal is level triggered and 

BUF_AVAIL*, otherwise referred to as PKT_AVAIL[6]* 45 thus sampled low on the first rising edge of the CLK signal, 

and BUF_AVA1L[6]*, respectively, for the TPI 220, and It is noted that the timing diagram of FIG. 3F is exemplary 

signals PCB_PKT_AVAIL* and PCB_BUF_AVAIL*, only and shown to illustrate general functionality and not 

otherwise referred to as PKT_AVAIL[7]* and BUF„ particular timing or particular signal characteristics. For 

AVAIL[7]*, respectively, corresponding to the CPU 230, for example, the STROBE* signal is periodic and typically 

a total of 8 signals per signal type. 50 asserted low for more than one CLK cycle in operation of 

In this manner, the HSB 206 includes signals PKT__ the embodiment shown, 

AVA1L[0]* and BUF_AVAIL[0]* for the first QC device Referring back to HG. 3B, a signal PORT__BUSY* is 

202 to access the four ports PORT0-PORT3, the HSB 206 used to indicate whether the respective port is sending or 

includes signals PKT_AVAIL[1]* and BUF__AVA1L[1]* receiving in half duplex mode, or when the port is trans- 

for the next QC device 202 to access the next four ports 55 milling in full duplex mode. Read data signals READ_ 

PORT4-PORT7 etc, the TPI 220 includes signals PKT_ OUT_PKT[5:0]* are asserted by the EPSM 210 to inform 

AVAIL[6]* and BUF_AVAIL[6]* to access the ports a respective QC device 202 to place data from a respective 

PORT24^PORT27, and the EPSM 210 includes internal receive FIFO 302 on the data signals DArA[31:0]. In a 

signaU PKT_AVAIL[7]* and BUF_AVAIL[7]* for the similar manner, write data signals WRITE_IN_PKTi;5:0]* 

CPU 230. Up to four bits are multiplexed on each of the 60 are asserted by the EPSM 210 to inform a respective QC 

signals corresponding to the four ports separated by respec- device 202 to retrieve data from the data signals DATA 

tive cycles of the CLK signal. [31:0] into a respective transmit FIFO 304. Also, similar 

In response to the STROBE* signal, the bus interface signals PCB„RD__OUT_PKT*, PCB_WR__IN_PKT* 

logic 308 includes port status logic 303 for multiplexing four and TPI_READ_OUT_PKT*, TPI__WRITE_IN_PKT* 

status bits on a respective one of the BUF_AVA1L[5:0]* 65 signals are included for the TPI 220 and the CPU 230, 

signals to indicate whether each of its corresponding trans- respectively. All of the read and write signals are collectively 

mit FIFOs 304 for the respective port has enough empty referred to as the READ_OUT_PKTm* andWRITE_IN_ 
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PKTm* signals, respectively. The PORT_NO[1:0] bits indi- 
cate which particular port 104 is being addressed for a cycle 
executed on the HSB 206. 

A signal SOP* indicates the Start Of Packet when the 
beginning or header of a packet is transferred on the HSB 5 
206. The AI__FCS_IN* signal is typically asserted with the 
SOP* and one of the WRITE_IN_PKTm* signals by an 
external device to cause a L64381 device (for one imple- 
mentation of the QC devices 202) to automatically calculate 
a CRC (cyclic redundancy check) value from the data in the 10 
packet and to insert the CRC into the FCS field of the packet. 
A QEllO device replaces the A1_FCS_IN* signal with the 
FBPN* signal, as described previously, for additional func- 
tions. A signal EOP* indicates the End Of Packet when the 
last data transfer of a data packet is transferred on the HSB 
206. BYTE_.VAL1D[3:0]* signals indicate which bytes are 
valid in the current word on the DATA signals. It is noted 
that a data packet is usually too large for a single transfer on 
the HSB 206, so that each bus cycle transfers an amount of 
data less than or equal to the TBUS value. 20 

It is appreciated that each QC device 202 operates each of 
its four ports as lOBase-T Ethernet ports. It is further 
appreciated that the EPSM 210 has access to read and write 
all registers of the QC devices 202 through the QC bus 204. 
Further, the EPSM 210 reads data from all of the receive 
FIFOs 302 and writes data to all of the transmit FIFOs 304 
through the HSB 206. 

FIG. 3G is an exemplary timing diagram illustrating a 
concurrent read and write cycle on the HSB 206. The top of 
the timing diagram indicates the cycle type, where two 
concurrent read and \Vrite cycles are executed one after the 
other. The CLK, CLK_2, STROBE*, READ„OUT_ 
PKTm*, WRITE_IN_PKTm*, PORT_NO[1:0], DATA 
[31:0] and ABORT_OUT* signals are shown plotted on a 3^ 
Y-axis (or vertical axis) versus time plotted on an X-axis (or 
horizontal axis) of the timing diagram. There are two 
different types of concurrent read and write cycles that are 
performed depending upon the particular configuration. For 
the first, general type of concurrent cycle, if the QC devices 
202 are implemented with the QEllO devices which include 
the latches 324, 326, then concurrent read and write cycles 
are performed without further enhancement. Alternatively, if 
the QC devices 202 are implemented with the L64381 
devices, external latches and select logic (not shown) are 
added to latch the PORT_NO signals when asserted on the 
HSB 206. A second, special type of concurrent read and 
write cycle is performed with the L64381 devices without 
further enhancement, but only if the PORT__NO signals are 
the same and only if the QC devices 202 are different. 

The EPSM 210 determines the type of cycle to execute, 
such as, for example, read, write, concurrent read and write, 
backpressure, etc. A read cycle is generally indicated by 
assertion of one of the READ_OUT_PKTm* signals, and 
a write cycle is generally indicated by assertion of one of the 55 
WRlTE_IN_PKTm* signals. A concurrent read and write 
cycle is indicated by simultaneous assertion of a READ_ 
OUT_PKTm* signal and a WRITE_IN_PKTm* signal. 
The EPSM 210 performs a concurrent read and write cycle 
between two ports under certain conditions, such as, for gg 
example, only if both ports are configured to operate in 
cut-through (CT) mode, described more fully below. 

During the concurrent cycle, the EPSM 210 asserts one of 
the READ__OUT_PKTm* signals low at the beginning of 
the third CLK cycle 10 indicate one of the QC devices 202 65 
or the TPI 220, and asserts the appropriate port number on 
the PORT__NO[1:0] signals during the third CLK cycle to 



indicate one of the four ports of the QC device 202 identified 
by the particular READ_OUT_PKTm* signal asserted. 
The QC device 202 identified by the particular READ_ 
OUT„PKTm* signal latches the PORT_„NO[1:0] signals in 
the third CLK cycle to determine the particular port being 
read. For example, the QEllO devices implementing the QC 
devices 202 are configured with the read latches 324 to latch 
the PORT_NO[1:0] signals. Also, the TPI 220 includes 
similar read latches 819Z> (FIG. 8B) to latch the PORT_NO 
[1:0] signals in the third CLK cycle, if indicated by the 
READ_0UT_PKT[6]* signal. Alternatively, external 
latches are used for this purpose if the QC devices 202 are 
implemented with the L64381 devices. At this point, the 
particular port PORT0-PORT27 identified has been indi- 
cated as the source port for a read cycle on the HSB 206. 

The EPSM 210 then asserts one of the WRITE_IN_ 
PKTm* signals low at the beginning of the fourth CLK cycle 
to indicate the same or any other one of the QC devices 202 
or the TPI 220, and asserts the appropriate port number on 
the PORT_NO[1:0] signals during the fourth CLK cycle to 
indicate one of the four ports of the device indicated by the 
particular WRlTE_IN_PKTm* signal asserted. The QC 
device 202 identified by the particular WRITE_IN_ 
PKTm* signal latches the PORT_NO[1:0] signals in the 
fourth CLK cycle to determine the particular port being 
written to. For example, the QEllO devices implementing 
the QC devices 202 are configured with the write latches 326 
to latch the PORT_NO[1:0] signals in the fourth CLK cycle. 
Also, the TPI 220 includes similar write latches 819b to latch 
the PORT_NO[1:0] signals in the fourth CLK cycle, if 
indicated by the WRITE_IN_PK'It6]* signal. In this 
manner, any other one of the ports PORT0-PORT27 is 
indicated as the destination port for a write cycle on the HSB 
206, where the write cycle occurs at the same time as the 
read cycle just indicated. The source and destination ports 
may be on the same QC device 202 or two ports of the TPI 
220, or may be between different QC devices 202. However, 
a concurrent read and write cycle is not performed between 
one of the ports 104 of the QC devices 202 and one of the 
ports 110 of the TPI 220 in the embodiment shown due to 
differences in speed of data transfer. 

In the following cycles of the CLK signal, packet data is 
concurrently transferred or read from the source port and 
directly written to the destination port across the HSB 206 
without being stored in the EPSM 210 or the memory 212. 
Data transfer occurs in cycles 5, 6, 7 and 8, for transferring 
several bytes depending upon the embodiment. For example, 
up to 64 bytes are transferred for L64381 devices, and up to 
256 bytes are transferred for QEllO devices. Although four 
CLK cycles are shown for the data transfer, the data transfer 
may occur with one, two or four CLK cycles depending 
upon how much data. is transferred. For new packets, a 
normal read cycle is first performed to provide the source 
and destination MAC addresses into the EPSM 210, which 
then performs a hashing procedure, described further below, 
to determine the destination port number, if known. Once the 
destination port number is known, and if there is only one 
destination port, a concurrent read and write operation may 
be performed for any portion or the entire remainder of the 
packet as desired. 

The special type of concurrent read and write cycle is 
performed if the PORT__NO signals are the same but 
between two different ports and thus between two different 
QC devices 202. FIG. 3G also illustrates this case except that 
the PORT_NO signals remain unchanged throughout the 
entire cycle. The latches 324,326 are not necessary since the 
PORT_NO signals remain unchanged, so that this type of 
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concurrent cycle may be performed between two different 
L64381 devices without external latches or select logic. The 
EPSM 210 determines that the PORTING signals are the 
same between the source and destination ports and that two 
different QC devices 202 are involved, and then runs the 5 
concurrent cycle as shown. 

As shown in FIG. 3G, a second concurrent read and write 
transfer occurs in the sixth CLK cycle, where the PORT__ 
NO[1:0] signals are then asserted in the seventh, eighth and 
ninth cycles with the read mode, the read port number and jq 
the write port number, respectively. A READ__OUT_ 
PKTm* signal is de- asserted for the seventh CLK cycle in 
response. Likewise, a WRITE_IN_PKTm* signal is deas- 
serted for the eighth CLK cycle. This second concurrent 
cycle is either a continuation of the first concurrent cycle for 
providing continuing and consecutive data of the same data 
packet, or may be the beginning of an entirely different data 
packet. The source and destination ports are the same for 
continuing data for the same packet. However, either the 
source port, or the destination port, or both may be different 
in the second concurrent cycle for transferring data for a 
different packet. 

FIG. 3H is a flowchart diagram illustrating a procedure for 
executing a concurrent read and write cycle on the HSB 206. 
At a first step 330, the EPSM 210 determines whether a 25 
concurrent read and write cycle may be executed on the HSB 
206 between a source port and a destination port. The EPSM 
210 then asserts the appropriate signals to identify the source 
port at next step 332. This is performed by asserting the 
source or "read" port number using the PORT„NO signals 30 
on the HSB 206 and by asserting the appropriate READ_ 
OUT_PKTm* signal. At next step 334, the identified source 
port device detects or stores the identification signals. In the 
special concurrent cycle with no latches, the QC device 202 
detects the READ_OUT_PKTm* signal and then the 35 
PORT__NO signals on the HSB 206 and begins preparing 
for a read cycle. In the general concurrent cycles using 
latches, the indicated QC device 202 or the TPI 220 latches 
the read port number at step 334 and begins preparing for a 
read cycle. 40 

At next step 336, the EPSM 210 asserts the appropriate 
signals to identify the destination port. For the special 
concurrent cycle, the EPSM 210 asserts the appropriate 
WRITE_IN_PKTm* signal and maintains the same 
PORT_NO signals. For the general case, the EPSM 210 45 
also asserts the destination or "write" port number on the 
HSB 206 along with the appropriate WRITE_IN_PKTm* 
signal at next step 336. At next step 338, the identified 
destination port device detects or stores the identification 
signals. In the special concurrent cycle with no latches, the 50 
indicated QC device 202 detects the WRITE„IN__PKTm* 
signal and then the PORT NO signals on the HSB 206 and 
begins preparing for a write cycle. For the general case, the 
indicated QC device 202 or the TPI 220 latches the desti- 
nation or write port number at next step 338. Finally, the 55 
indicated source port provides the data on the HSB 206 
while the indicated destination port reads the data from the 
HSB 206 at next step 340 in a concurrent read and write 
cycle. ^ 

The concurrent read and write operation is the fastest type 60 
of data transfer cycle since only a single bus cycle is needed 
for each transfer of packet data. As described further below, 
a normal CT mode of operation requires at least two 
transfers, one from the source port to the EPSM 210, and 
another one from the EPSM 210 to the destination port, 65 
which requires two separate cycles on the HSB 206 for the 
same data. A concurrent tread and write cycle requires a 



single and direct transfer on the HSB 206 for the same data, 
thereby increasing bandwidth of the HSB 206. Other, slower 
modes are provided, including several interim CT and 
store -and-forward (SnF) modes, where packet data is written 
to the memory 212 before being transferred to the destina- 
tion port. 

Referring now to FIG. 4, a simplified block diagram is 
shown of the EPSM 210 illustrating data flow and configu- 
ration registers. The EPSM 210 includes three primary 
sections including an HSB controller block (HCB) 402, a 
memory controller block (MCB) 404 and a processor control 
block (PCB) 406. A QC interface 410 couples the HSB 206 
the HCB 402 of the EPSM 210. Asct of buffers or FIFOs 412 
are coupled to the other side of the QC interface 410, where 
the FIFOs 412 include receive, transmit and cut-through 
FIFOs, described further below. The other side of the FIFOs 
412 (excluding a CT buffer 528, HG. 5A) is coupled to the 
MCB 404 through an MCB interface 414, which is coupled 
to an HCB interface 418 in the MCB 404 through an 
appropriate bus 420, The HCB interface 418 is further 
coupled to a memory interface 422, which is coupled to the 
memory 212 through the memory bus 214. The memory 
interface 422 is further coupled to one side of a PCB 
interface 424, which has its other side coupled to one side of 
an MCB interface 426 within the PCB 406 through an 
appropriate MCB bus 428. The other side of the MCB 
interface 426 is coupled to one side of a set of FIFOs 430, 
which are further coupled to a CPU interface 432 within the 
PCB 406. The CPU interface 432 is coupled to the QC/CPU 
bus 204 and to the CPU bus 218. The CPU interface 432 is 
further coupled to one side of a second set of FIFOs 434 
within the PCB 406, which has its other side coupled to a 
QC/HCB interface 436. The other side of the QC/HCB 
interface 436 is coupled to the QC interface 410 across an 
appropriate HCB bus 438. 

It is noted that the PCB__BUF_AVAIL*, PCB_PKT„ 
AVAIL*, PCB_RD_OUT_PKT* and PCB_WR_IN_ 
PKT* signals of the HCB bus 438, associated with the PCB 
406 and the CPU 230, are included in the BUF_AVAILm*, 
PKT„AVAILm*, READ_OUT_PKTm* and WRITE_ 
IN_PKTm* signals, respectively. In the embodiment 
shown, the HCB bus 438 is similar to the HSB 206, and is 
essentially an internal version of the HSB 206 within the 
EPSM 210. The PCB 406 behaves in a similar manner as 
each of the ports 104 and the TPI 220 to the HCB 402. In this 
manner, the CPU 230, through operation of the PCB 406, 
operates as an additional port (PORT28) to the HCB 402. 

The CPU interface 432 is coupled to a register interface 
440 through a bus 442, where the register interface 440 is 
further coupled to a register bus 444. The register bus 444 is 
coupled to a set of HCB configuration registers 446 within 
the HCB 402 and to a set of MCB configuration registers . 
448 within the MCB 404. In this manner, the CPU 230 
initializes and programs the registers in both the HCB and 
MCB configuration registers 446, 448 thnDugh the CPU 
interface 432 and the register interface 440. 

The MCB configuration registers 448 are used to store a 
significant amount of configuration information associated 
with the ports and the memory 212. For example, the MCB 
configuration registers 448 include port state information 
indicating whether each port is in a learning (LRN), for- 
warding (FWD), blocked (BUC), listening (LST), or dis- 
abled (DIS) state, memory sector information, bus utiliza- 
tion information of the meniory bus 214, number of dropped 
packets, hash table definitions, memory thresholds, BC 
thresholds, identification of secure ports, if any, memory 
control information, MCB intermpt source bits, interrupt 
mask bits and polling source bits, etc. 
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The description of the EPSM 210 illustrates that the CPU 
230 has access to the QC devices 202 and to the memory 212 
for configuration and control purposes. Although primary 
data flow with the HSB 206 with the EPSM 210 is through 
the FIFOs 412 and the memory 212, data flow also occurs 5 
between the HSB 206 and the CPU 230 through the HCB 
bus 438 and associated FIFOs and interfaces of the EPSM 
210. 

Referring now lo FIG. 5 A, a more detailed block diagram 
is shown of the HCB 402. The HCB bus 438 is an internal 
version of the HSB 206 for interfacing the PCB 406, where 
both buses 206, 438 will collectively be referred to as the 
HSB 206. Polling logic 501 is coupled to the HSB 206, to 
a set of local registers 506 and to the HCB configuration 
registers 446. The polling logic 501 receives the CLK signal, 
and periodicaUy asserts the STROBE* signal to the QC 
devices 202 and the TPI 220 for querying the ports 104, 110 
and the PCB 406. The polling logic 501 then monitors the 
multiplexed PKT_AVAILm* and BUF_AVAILm* signals 
from the QC devices 202, the TPI 220, where each QC 
device 202 and the TPI 220 provide the status of its four 20 
ports 104, 110, respectively, as described previously. The 
TPI 220 responds with the PKT_AVAIL[6]* and BUF_ 
AVAIL[6]* signals and the PCB 406 responds with the 
PKT_AVAIL[7]* and BUF_^VAIL[7]* signals. 

The polling logic 501 includes a receive (RX) poll state 25 
machine 502, which reviews the PKT_AVAILm* signals 
and updates a RECEIVE LIST 509 within the registers 506. 
In a similar manner, the polling logic 501 includes a transmit 
(TX) poll state machine 503, which reviews the BUF_ 
AVAILm* signals and updates a TRANSMIT LIST 510 30 
within the registers 506. If a WTPRIORITY flag in the HCB 
configuration registers 446 is set by the CPU 230, the RX 
poll state machine 502 and the TX poll state machine 503 
both use a set of WEIGHT FACTORS 508 in the HCB 
configuration registers 446 for programming the RECEIVE 35 
LIST 509 and (he TRANSMIT LIST 510, respectively, as 
further described below. The HCB configuration registers 
446 also include a set of CT„SNF registers 507, which are 
programmed by the CPU 230 to determine the desired mode 
of operation between CT and SnF when the corresponding 40 
port is either a source or a destination port. 

The registers 506 are implemented in any desired fashion 
depending upon the implementation of the EPSM 210, such 
as a latches, flip-flops, static RAM (SRAM), DRAM devices 
etc., and includes a plurality of status and control registers 45 
or buffers. The RECEIVE LIST 509 includes a plurality of 
register values indicative of relative receive status and 
priority of each port. Likewise, the TRANSMIT LIST 510 
includes a plurality of register values indicative of relative 
transmit status and priority of each port. An RPCOUNT 50 
register Slla stores an RPCOUNT number used by the RX 
poll state machine 502 lo assign a relative receive priority to 
each port when packet data is received by that port from an 
external network device. Alternatively, the RX poll state 
machine 502 uses a corresponding weight factor from the 55 
WEIGHT FACTORS 508. Likewise, a ITCOUNT register 
5116 stores a TPCOUNT number used by the TX poll state 
machine 503 to assign a relative transmit priority to each 
port when packet data is available for transmission by that 
port to an external network device and the port has room to 60 
receive data for transmission. Alternatively, the TX poll state 
machine 502 uses a corresponding weight factor from the 
WEIGHT FACTORS 508. Relative arbitration count num- 
bers RXNEWCNT, RXACTCNT, TXNEWCNT and 
TXCTCNT are stored in registers RXNEWCNT 5Uc, 65 
RXACTCNT Slid, TXNEWCNT 511e and TXCTCNT 
511/. respectively. 



The HCB 402 includes arbitration logic 504 coupled to 
review the data in the registers 506 and 446 for determining 
the types of cycles executed on the HSB 206. An HSB 
controller 505 performs and controls each cycle executed on 
the HSB 206 for controlling data flow between the EPSM 
210 and the HSB 206. The HSB controller 505 is coupled to 
the registers 506 for modifying status bits. The HSB con- 
troller 505 receives an indication of the type of each cycle 
from the arbitration logic 504. The arbitration logic 504 
includes a MAIN arbiter 512 coupled to four data arbiters, 
including a new packet receive (RX NW) arbiter 513, a 
receive active (RX ACT) arbiter 514, a new packet transmit 
(TX NW) arbiter 515, and a transmit cut-through (TX CT) 
arbiter 516. The MAIN arbiter 512 generally selects between 
the RX NW arbiter 513, the RX ACT arbiter 514, the TX 
NW arbiter 515 and the TX CT arbiter 516, where each 
arbiter arbitrates to define the next cycle. The MAIN arbiter 
512 uses any acceptable priority scheme as desired. In the 
embodiment shown, for example, the MAIN arbiter 512 uses 
a round-robin priority scheme. 

The FIFOs 412 are implemented in any desired fashion. 
In the embodiment shown, two receive buffers RX BUFs 
520, 522 implement an RX FIFO, where data is read from 
one buffer while being written to the other, and vice-versa. 
Also, two transmit buffers TX BUFs 524, 526 are provided 
and operate in a similar manner as the RX BUFs 520, 522. 
The FIFOs 412 also include at least one cut-through buffer 
CT BUF 528. The RX BUFs 520, 522 are both 64-byte 
buffers that each include a bidirectional data interface with 
the HSB 206 for data flow in either direction, and a 
unidirectional interface for providing data to the MCB 404 
through an RX MCB interface 530. The TX BUFs 524. 526 
are both 64-byte buffers coupled between the HSB 206 and 
a TX MCB interface 531. The TX BUFs 524, 526 receive 
data from the MCB 404 through the TX MCB interface 531, 
and provide data to the HSB 206. The CT BUF 528 is a 
64-byte buffer having a bidirectional interface with the HSB 
206. A FIFO control block 529 is coupled to the registers 
506, the HSB controller 505, the RX BUFs 520, 522, the TX 
BUFs 524, 526. the CT BUF 528. the RX MCB interface 
530 and the TX MCB interface 531 for controlling data flow 
through the FIFOs 520, 522, 524 and 526, for detecting 
certain status signals asserted through the RX, TX MCB 
interfaces 530, 531 and for setting certain bits in the registers 
506, as described further below. 

The bus 420 includes a plurality of data and control 
signals for interfacing the HCB 402 to the MCB 404 through 
the RX, TX MCB interfaces 530, 531, hash request logic and 
MCB interface (referred to as HASH REQ LOGIC) 532 and 
transmit arbiter request logic and MCB interface (referred to 
as TX ARB REQ LOGIC) 533. The HSB controller 505 
copies the header of each new packet from one of the ports 
PORT0-PORT28 into one of the RX BUFs 520, 522 and 
also into the HASH REQ LOGIC 532, The header is at least 
three DWORDs (32 bits each) or 96 bits, which includes 
both the source and destination MAC addresses. The HASH 
REQ LOGIC 532 requests the hashing procedure to be 
performed by the MCB 404, and sets appropriate bits in the 
registers 506. The hashing procedure is performed to deter- 
mine the appropriate action to lake for the packet. 

In the embodiment shown, after receiving the header of a 
new packet, the HASH REQ LOGIC 532 asserts a signal 
HASH_REQ* to the MCB 404 and multiplexes the 48-bit 
MAC destination and source addresses and an 8-bit source 
port number on HASH_DA„SA[15:0] signals. The MCB 
404 delects the HASH_REQ* signal, performs the hashing 
procedure and then asserts a signal HASH_DONE* to the 
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HASH REQ LOGIC 532. The MCB 404 also asserts signals for the entire packet to be received. As a safety mechanism, 

HASH_DSTPRlt4:0], HASH_STATUS[1:0] and a signal interim CT mode of operation may be overridden and the 

HASHJP*, if appropriate. The HASH_STATUS[l:0]sig- operation for that particular packet switched to SnF mode 

nals indicate one of four results, including 00b (b denotes a for the next packet. 

binary number)=DROP_PKT to drop the packet, 01b= 5 If, for any reason, the destination port is unable to accept 

GROUP_BC for a broadcast (BC) packet, 10b=MISS_BC more data during transfer of a packet in CT mode, such as 

for an unknown destination port and thus a BC packet, and when the destination port stalls, then operation is switched 

llb-FORWARD_PKT indicating a unicast packet to a to the mid-packet interim CT mode. During the mid-packet 

single destination port. If HASH_STATUS[1:0]« interim CT mode, the packet data in the FIFOs 412 is sent 

FORWARD_PKT, then the HASH_DSTPRT[4:0] signals to the memory 212, and then sent to the destination port 

are asserted with a binary port number designating the when it is available to receive more data. It is noted that 

destination port for the packet. The HASH__BP* signal is since other, subsequently received packets may be received 

asserted to indicate backpressure, if backpressure is enabled by other ports for transmission by the same stalled port, 

and applicable, due to a threshold overflow condition in the where these subsequent packets are placed in a correspond- 

memory 212 as determined by the MCB 404. ing transmit chain for the port, the remaining packet portion 

Certain threshold values are set for the entire memory of the packet switched to mid-packet interim CT mode is 

212, for particular types of packets (BC packets, for placed first in the transmit chain to ensure proper ordering, 

example) and on a port by port basis. If a threshold value is Another mode is referred to as the adaptive SnF mode, 

reached, so that another packet provided to the memory 212 While a packet is being transferred according to CT 

would violate a threshold condition, the network switch 102 20 operation, the CPU 230 monitors and tracks activity of the 

determines whether to drop the packet. The sending device ports 104, 110 and the PCB 406 to determine if any one or 

eventually detects that the packet is dropped and re-sends more of the ports experiences a significant number of errors, 

the packet. If certain threshold conditions are violated, if such as "runts", "overruns", "jabbers", late collisions, FCS 

backpressure is enabled and if the source port is operating in enors, etc. A runt is a packet less than a certain minimum 

half duplex mode, the HASH_BP* signal is asserted. 25 amount of data, which minimum is 64 bytes in the embodi- 

The HASH REQ LOGIC 532 detects the HASH_BP* ment shown. An overrun is a packet that is greater than a 

signal and determines if HASH„STArUS[l:0]oDROP_ certain maximum amount of data, which maximum is 1,518 

PKT, such as, for example, the source and destination ports bytes in the embodiment shown according to the Ethernet 

are the same. If HASH_STArUS[l:0]«DROP_PKT, then standard. A jabber is packet larger than the maximum size 

no further action is required since the packet is to be 30 (1518 bytes for Ethernet) and contains an invalid CRC 

dropped. If HASH_STATUS[1:0] is not equal to DROP_ (cyclic redundancy check) value. Usually, packets with any 

PKT, then the HASH REQ LOGIC 532 determines if such errors are dropped and not propagated through the 

HASH_STATUS[1:0]=FORWARD_PKT and the packet is system. According to the adaptive SnF mode, if a port 104 

to be transferred in CT mode through the CT BUF 528, is operating using CT operation and a significant number of 

thereby potentially avoiding the memory 212. If the desti- 35 such errors are experienced as detenmined by the CPU 230, 

nation port is busy, or if HASH_STArUS[l:0] does not the CPU 230 toggles the preset mode for the desired port 

indicate to drop or to forward the packet, then the HASH from CT to SnF operation until any errors are corrected or 

REQ LOGIC 532 instructs the HSB controller 505 to otherwise eliminated. 

execute a backpressure cycle to the port receiving data. Operation of the ports 110 of each TLAN 226 is similar. 

During SnF operation, the EPSM 210 receives and stores 40 except that packet data passes through the TPI 220 across the ' 

the entire packet in the memory 212 before sending any HSB 206 to the EPSM 210 and is stored in the memory 212 

portion of the packet to a destination port. After the packet prior to transmission. The TPI 220 effectively operates as a 

is received and if the destination port is known, the packet bridge between the PCI bus 222 and the HSB 206. The 

is sent to the destination port when available according to the TLANs 226 require the length of the entire packet before 

particular arbitration scheme being used. For CT operation 45 transmitting the packet to an external network, so that each 

to apply, both ports are preset for CT mode in the CT„SNF packet is received and stored in the memory 212 in its 

registers 507, both ports operate at the same speed and the entirety before being re-transmitted to by one of the TLANs 

TBUS setting for the destination port is greater than or equal 226. Furthermore, data received by a TLAN 226 for trans- 

to the TBUS setting for the source port. For the particular mission by a QC device 202, and data received by a QC 

embodiment shown using the TLANs 226 to implement the 50 device 202 for transmission by a TLAN 226 are operated in 

100 Mbps Ethernet ports PORT24-PORT27, CT mode is not SnF mode and stored in the memory 212 due to the large 

performed for the ports PORT24-PORT27 since the TLANs speed differential between the devices 202, 226 in the 

require the size of the entire packet prior to transmission. embodiment shown. 

Also, the shown embodiment requires the TBUS values to The RX MCB interface 530 asserts a signal RX__PKT_ 

be equal. The present invention is not limited by these 55 AVAIL* to the MCB 404 when packet data is in one of the 

various design considerations. During CT mode of RX BUFs 520, 522 and ready for transfer to the memory 

operation, the EPSM 210 provides the data to the appropri- 212. Packet data is transferred from the HCB 402 to the 

ate QC device 202 for transmission on the indicated desti- MCB 404 on a memory data output bus MemDataOut or 

nation port if it is not busy. The packet data is buffered MDO[31:0]. A static signal MEM_EDO is asserted if the 

through the FIFOs 412 between the source and destination 60 type of memory 212 is either EDO or synchronous DRAM, 

ports without being transferred to the memory 212. and is not asserted for FPM DRAM. The RX MCB interface 

If the destination port is busy at the beginning of a 530 also asserts several other signals while asserting the 

received packet, the data is buffered in the memory 212 RX„PKT_AVAIL* signal as appropriate. In particular, the 

between the source and destination ports according to the RX MCB interface 530 multiplexes the source port number 

interim CT mode of operation. However, the packet portion 65 on RX_SRC_„DST[4:0] signals for one CLK cycle fol- 

is immediately available for transmission by a destination lowed by the destination port number, if known, during the 

port, so that the transfer to the destination port need not wail next CLK cycle while asserting the RX_PKT_^VAIL* 
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signal. Also, the RX MCB interface 530 asserts the number 
of DWORDs (minus one DWORD) on RX_Cmi;5:0] 
signals that is in the selected RX BUF 520 or 522. 

The RX MCB interface 530 asserts a signal RX_SOP* 
with the RX JKT„AVA1L* signal if the data is the begin- 5 
ning of a packet, or asserts a signal RX_EOP* with the 
RX_PKT_AVAIL* signal if the data is the end the packet. 
The RX MCB interface 530 asserts a signal RX_CUT_ 
THRU__SOP* with the RX__PKT_AVAIL* and RX_SOP* 
signals if the packet is being transferred in CT mode but 
buffered through the memory 212, such as for interim CT or 
mid-packet CT modes. In particular, interim CT(full packet) 
is indicated if (!RX_CUT_THRU_SOP* & !RX_PKT_ 
AVAIL* & !RX_SOP*) and interim CT mid-packet is 
indicated if (!RX_:CUT_THRU_SOP* & !RX_PKT_ 
AVAIL* & RX_SOP*). The RX MCB interface 530 asserts 
a signal RX_MISS_BC* with the RX_PKT_^VAIL* and 
RX_SOP* signals if the destination address was unknown 
and thus the packet is a BC packet. The RX MCB interface 
530 asserts a signal RX_GROUP_BC* with the 20 
RX_PKT_AVAIL* and RX_SOP* signals if the GROUP 
bit is set within the packet header, so that, again, the packet 
is a BC packet. The RX MCB interface 530 asserts a signal 
RX__END_BYTE[1:0] with the RX_„PKT_AVAIL* and 
RX_EOP* signals to indicate the byte lane of the last byte ^5 
in the packet. 

The RX MCB interface 530 asserts a signal 
RX„ERROR* with the RX_PKT__AVAIL* and 
RX_EOP* signals if the source port detects and indicates an 
error in the packet during transmission by asserting the 30 
ABORT__OUT* signal. Several error conditions are 
checked by the ports 104, 110, such as detection of a FIFO 
overrun, a runt packet, an oversized packet, frame check 
sequence (FCS) error, or a Phased-Locked Loop (PLL) error. 
If the RX_ERROR* signal is asserted, the network switch 35 
102 drops the packet if being transferred in SnF mode. 

The MCB 404 asserts a signal RX_ACK* to the HCB 
402 after detecting the RX_PKT_AVAIL* signal asserted 
and after latching the associated signals asserted with the 
RX_PKT_AVAIL* signal as described above. The MCB 40 
404 asserts a signal RX__STB* when it is ready to accept the 
next DWORD of data. The MCB 404 asserts a signal 
RX__PKT_COMPLETE* when it determines that the HCB 
402 may request the data. In particular, the MCB 404 asserts 
the RX_PKT_COMPLETE* signal after detecting the 45 
RX_SOP* signal asserted by the HCB 402 for CT mode 
packets. Also, the MCB 404 asserts the RX_PKT_ 
COMPLETE* signal after detecting the RXJOP* signal 
asserted by the HCB 402 for SnF mode packets. The MCB 
404 does not assert the RX_PKT__COMPLETE* signal if 50 
the RX_ERROR* signal was asserted for a SnF packet 
(indicated by the RX„CUT_THRU* signal not being 
asserted with the RX_SOP* signal). The MCB 404 asserts 
a signal RX_PKT_ABORTED* to the HCB 402 in lieu of 
the RX_PKT_COMPLETE* signal if the packet is ss 
dropped due to an overflow condition of the memory 212 as 
determined by the MCB 404. 

The TX ARB REQ LOGIC 533 receives a request from 
the arbitration logic 504 to retrieve packet data from the 
memory 212 for transmission by an available destination 60 
port, which request is typically originated by the TX NW 
arbiter 515. The TX ARB REQ LOGIC 533 correspondingly 
asserts a transmit request signal TX„ARB_REQ* to the 
MCB 404 while also asserting the destination port number 
on signals TX_AIIB_„PORT[4:0] and a maximum transfer 65 
length for each data portion on signals TX_ARB_XSIZE 
[2:0]. The maximum transfer length is defined for the TX 



BUFs 524, 526 as 000b«16 bytes, 001b«32 bytes, 010b«64 
bytes, 011=128 bytes and 100=256 bytes. The MCB 404 
latches these values and asserts an acknowledge signal 
'nC.„ARB_ACK* to the TX ARB REQ LOGIC 533. The 
MCB 404 then retrieves the requested data from the memory 
212 and writes the data to one of the TX BUFs 524, 526. 

Data is transferred to the TX BUFs 524, 526 in the HCB 
402 across a memory data input bus McmDataIn or MDI 
[31:0]. The TX MCB interface 531 asserts a signal 
TX_BUF_AVAIL* when the FIFO control block 529 deter- 
mines that either of the TX BUFs 524, 526 are available to 
receive data from the MCB 404. The MCB 404 asserts a 
strobe signal TX_STB* when data is available to be 
sampled by the TX MCB interface 531 of the HCB 402 for 
storage in the available TX BUF 524 or 526, The MCB 404 
asserts several signals concurrently with the TX_STB* 
signal for identifying characteristics of the data. In 
particular, the MCB 404 asserts a signal TX_SOP* with the 
TX_STB* signal for the beginning or start of a packet from 
the memory 212. The MCB 404 asserts a signal 
TX_AIFCS* with the TX„STB* signal if the source port is 
the PCB 406 indicating the CPU 230. The MCB 404 asserts 
a binary number on signals TX__CNT[5:0] with the 
TX_STB* signal, where the TX_CNT[5:0] signals indicate 
the number of DWORDs (minus one DWORD) to write into 
the selected TX FIFO. The MCB 404 asserts a signal 
TX_EOP* with the TX_STB* signal for the end of the 
packet from the memory 212. The MCB 404 also asserts an 
end of buffer chain signal TX__EOBC* with the TX_EOP* 
and TO__STB* signals. if there is no more data in the 
memory 212 for the particular destination port. The MCB 
404 also asserts end byte signals TX__END_BYTE[1:0]* 
with the TX_EOP* and TX_STB* signals to indicate the 
byte lane of the last byte in the packet. 

For BC packets, the MCB 404 asserts a signal 
BC_PORT_STB* while asserting a BC bitmap on the 
MDI[31:0] signals. The FIFO control block 529 detects 
assertion of the BC_PORT_STB* signal, latches the MDI 
[31:0] signals and stores the result in an internal 
BCBITMAP[28:0] register. The FIFO control block 529 
uses the values in the BCBITMAP register when setting bits 
in an array of memory bits TXMEMCYC[28:0] in the 
TRANSMIT LIST 510. 

FIG. 5B is a diagram illustrating several of the registers 
within the registers 506. The CT_SNF registers 507 include 
an array of programmable source port mode bits SRC 
CT_SNF[28:0], each corresponding to one of the ports 
PORT28 to PORTO, respectively, which are programmed by 
the CPU 230 to identify the desired mode of operation 
between CT and SnF when the corresponding port is a 
source port. In particular, when the SRC CT_SNF bit is set 
for a given port, it is desired to operate that port in CT mode 
when the port is acting as a source port. When the SRC 
CT__SNF bit is cleared, it is desired to operate that port in 
SnF mode when the port is acting as a source port. Likewise, 
the CT_SNF registers 507 include an array of program- 
mable destination port mode bits DEST CT__SNF[28:0], 
each corresponding to one of the ports PORT28 to PORTO, 
respectively, which are programmed by the CPU 230 to 
identify the desired mode of operation between CT and SnF 
when the corresponding port is acting as a destination port 
for a unicast packet. CT mode is desired only when the 
source and destination ports are both designated for CT 
mode in the CT_SNF registers 507. 

The RECEIVE LIST 509 includes a plurality of registers 
for storing corresponding receive priority counts referred to 
as the RXPORTBUFx[4:0] counts, where "x"* reflects the 
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port aumber. Each RXPORTBUFx count is five bits in the 
embodiment shown for prioritizing up to 32 ports. The 
RECEIVE LIST 509 includes a corresponding array of port 
mask bits RXPRTMSK[28:0], where each RXPRTMSK bit 
is set by the RX poll state machine 502 when that RXPRT- 
MSK bit is initially at logic 0, indicating priority is not 
currently assigned, and when the respective PKT_ 
AVAILm* signal is then asserted. At that time, the RX poll 
state machine 502 assigns a priority number in the corre- 
sponding RXPORTBUFx register. The priority number 
remains valid until the port is serviced. While the RXPRT- 
MSK bit is set, the RX poll state machine 502 ignores further 
requests by masking subsequent assertions of the corre- 
sponding PKT_AVAILm* signal. The HSB controller 505 
clears the RXPRTMSK bit during every read cycle transfer 
from the respective port for that packet other than for the 
first transfer for a new packet. The HASH REQ LOGIC 532 
clears the RXPRTMSK bit during the first read cycle trans- 
fer if the packet is to be transferred according to SnF mode 
of operation. The HSB controller 505 clears the RXPRT- 
MSK bit during the first write cycle transfer to the destina- 
tion port if the packet is transferred in CT mode. 

The RECEIVE LIST 509 includes an array of in-queue 
bits RXINQUE[28:0], which are each set when the corre- 
sponding RXPRTMSK bit is set. Each RXINQUE bit indi- 
cates whether the priority value is valid and if so, that the 
corresponding port is to be included in arbitration by the 
arbitration logic 504. The RXINQUE bit is cleared by an 
arbiter in the arbitration logic 504 when the respective port 
is submitted to the MAIN arbiter 512 to be serviced as the 
next port for transferring data for a new packet^ or for a 
continuing SnF packet. 

The RECEIVE LIST 509 includes an array of memory 
bits RXMEMCYC[28:0] which indicate whether the respec- 
tive port is to receive data into the memory 212. This occurs 
for SnF mode, for interim CT mode and for interim mid- 
packet CT mode of operation. The HASH REQ LOGIC 532 
sets a corresponding RXMEMCYC bit upon determination 
of SnF mode or interim CT mode. The MAIN arbiter 512 
sets the RXMEMCYC bit for mid -packet interim CT mode 
packets if the destination port does not indicate buffer space 
available during normal CT mode. The HSB controller 505 
clears the RXMEMCYC bit on the last read cycle transfer of 
data for the respective port. 

The RECEIVE LIST 509 includes an array of active or 
CT bits RXACTCYC[28:0], which indicate whether the 
respective port is transferring a data packet according to 
normal CT mode of operation. The HASH REQ LOGIC 532 
sets a corresponding RXACTCYC bit for CT mode packets. 
The HSB controller 505 clears the RXACTCYC bit on a 
read cycle of the last data transfer of a packet for the 
corresponding port. The MAIN arbiter 512 clears the 
RXACTCYC bit if the bit is set for CT mode and the MAIN 
arbiter 512 converts the packet to a mid-packet interim CT 
packet. 

The TRANSMIT LIST 510 includes a plurality of regis- 
ters for storing corresponding transmit priority counts 
referred to as the TXPORTBUFx[4:0] counts, where "x" 
reflects the port number. Each TXPORTBUFx count is five 
bits in the embodiment shown for prioritizing up to 32 ports. 
The TRANSMIT LIST 510 includes a corresponding array 
of port mask bits TXPRTMSK[28:0], where each TXPRT- 
MSK bit is set by the TX poll state machine 503 when that 
TXPRTMSK bit is initially at logic 0, indicating priority is 
not currently assigned, and when the respective BUF_ 
AVAILm* signal is then asserted. At that time, the TX poll 
state machine 503 assigns a priority number in the corre- 



50,073 Bl 

24 

sponding TXPORTBUFx register. The priority number 
remains valid until the port is serviced. While the TXPRT- 
MSK bit is set, the TX poll state machine 503 ignores further 
requests by masking subsequent assertions of the corre- 

5 sponding BUF_AVAILm* signal. The HSB controller 505 
clears the TXPRTMSK bit during every read cycle transfer 
from the respective port for that packet other than for the 
first transfer for a new packet. The HSB controller 505 clears 
the TXPRTMSK bit during every write cycle transfer of 

10 packet data to the destination port. 

The TRANSMIT LIST 510 includes an array of in-queue 
bits TXINQUE[28:0], which are each set when the corre- 
sponding TXPRTMSK bit is set. Each TXINQUE bit indi- 
cates whether the priority value is valid and if so, that the 

15 corresponding port is to be included in arbitration by the 
arbitration logic 504. The TXINQUE bit is cleared by an 
arbiter in the arbitration logic 504 when the respective port 
is submitted to the MAIN arbiter 512 to be serviced for 
transferring data for a new packet or a continuing SnF 

20 packet. 

The TRANSMIT LIST 510 includes the TXMEMCYC 
[28:0] array of memory bits, which indicate whether the 
respective port is to transmit data received from the memory 
212. This occurs for SnF mode, for interim CTmode and for 
interim mid-packet CT mode of operation. The FIFO control 
block 529 sets one or more TXMEMCYC bit in response to 
assertion of the RX„PKT_COMPLETE* signal by the 
MCB 404 after receiving data from the HCB 402. For 
unicast packets, only one of the TXMEMCYC bits are set. 
For BC packets, the FIFO control block 529 uses its BCBIT- 
MAP register to determine which TXMEMCYC bits to set. 
For SnF mode packets, the TXMEMCYC bits are set after 
the entire packet is transferred to the MCB 404 for storage 
in the memory 212. For interim CT mode packets including 
mid-packet interim mode CT packets, a TXMEMCYC bit is 
set during the first data transfer of data to the MCB 404. The 
HSB controller 505 clears a TXMEMCYC bit on the last 
write cycle transfer of data to a respective port. This occurs 
when the MCB 404 also asserts the TX_EOBC* signal 
indicating there is no more data in the memory 212 for that 
port. 

The TRANSMIT LIST 510 includes an array of transmit 
CT bits TXCTCYq28:0], which indicate whether there is 

^5 data in one of the RX BUFs 520, 522 for writing directly to 
the respective destination port according to normal CT mode 
of operation. The HASH REQ LOGIC 532 sets a corre- 
sponding TXCTCYC bit on the first data U-ansfer of the 
packet. The HSB controller 505 clears the TXCTCYC bit on 
the first write cycle transfer of data to the corresponding 
destination port. 

The TRANSMIT LIST 510 includes an array of active CT 
bits ^rXACTCTCYC[28:0], which indicate whether the 
respective port is involved in transferring a packet according 

55 to CT mode of operation. The HASH REQ LOGIC 532 sets 
a corresponding TXACTCYC bit when it determines that 
the packet is to be transferred according to CT mode. The 
FIFO control block 529 clears the TXACTCYC bit during 
the first transfer of data to the MCB 404 for storage in the 

go memory 212 when the packet is converted from CT mode to 
mid-packet interim CT mode. The HSB controller 505 also 
clears the TXACTCYC bit during the last data transfer of a 
packet. 

The WEIGHT FACTORS 508 include an array of port 
65 weight factors PORTWTx[4:0] for each of the ports 
POR'^rO-PORT28, where "x" indicates the particular port 
number. The PORTWT weight factors are preferably unique 
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and pre-programmed by the user for providing user- the WTPRIORITY flag is false, the priority count RXPORT- 

programmabie priority of the ports. In the embodiment BUFO is set equal to RPCOUNT. Then, the RXPRTMSK[0] 

shown, the same weight factor is assigned to each port for and RXINCCNTBY[0] bits are both set to logic 1. Setting 

both the receive and transmit cases, although different RXPRTMSK[0] masks further receive polling requests for 

weight factors could be defined for the transmit and receive 5 POR'^TO. The RX1NCCNTBY[0] bit corresponds to the 

operations. PKT_AVA1L[0]* signal and is used in remaining logic 

FIG. 5C is a state diagram illustrating the receive poll operations in state 554 to indicate that a priority value was 

operation of the RX poll state machine 502. The primary set for PORTO. 

function of the RX poll state machine 502 is to monitor the In the second logic operation corresponding to P0RT4, if 

PKT^AVAILm* signals, assign priority counts RXPORT- PKT_AVAJL[1]* is not asserted low or if RXPRTMSK[4] 

BUFx and set the RXPRTMSK bits in the RECEIVE LIST is equal to logic 1, then priority has already been established 

509. Transitions between states are based on transitions or and is not changed until P0RT4 is serviced. If, however, the 

cycles of the CLK signal and the state of the STROBE* PKT_AVA1L[1]* signal is asserted low and if RXPRTMSK 

signal. Initially, upon power-up and configuration, the [4] is logic 0, then the corresponding priority count 

receive priority count number RPCOUNT is set equal to ^5 RXP0RTBUF4 is set equal to the corresponding weight 

zero and the RX poll state machine 502 is placed in an initial factor RXP0RTWT4 if the WTPRIORITY flag indicates 

idle state 550. Also, RXINCCNTBY[7:0] logic bits that priority according to the weight factors. If, however, the 

correspond to the PKT_AVAILra* signals are cleared. The WTPRlORTfY flag is false, the priority count RXPORT- 

RX poll state machine 502 stays in state 550 while the BUF4 is set equal to RPCOUNT plus RX1NCCNTBY[0]. In 

STROBE* signal is not asserted, which is when the 20 this manner, if WITRIORITY is false, RXP0RTBUF4 is 

STROBE* signal is high or at logic 1. When the STROBE* given a priority number of RPCOUNT if PORTO was not 

signal is asserted low, operation transitions to one CLK wait assigned a priority number, or is given a priority number of 

state (RxPollWait) 552. RPCOUNT+1 if PORTO was given a priority number. This 

In response to sampling the STROBE* signal being ensures that PORTO and PORT4 are not given the same 

asserted, the QC devices 202, the TPI 220 and the PCB 406 ^5 priority number. The RXPRTMSK[4] bit is then set to logic 

each respond by asserting a corresponding one of the 1 to mask further polling requests. In this manner, the 

PKT_AVAlLm* signals, otherwise referred to as the PKT_ priority number assigned to each port is either the predeter- 

AVAIL[7:0]* signals, after one CLK cycle. Thus, operation mined weight factor for that port, or the priority number is 

proceeds to state 554 after one CLK cycle to begin polling equal to RPCOUNT plus tlie number of ports having a lower 

each of the PKT_AVAIL[7:0]* signals. Operation transi- 30 port number and assigned a priority number at the same 

tions from state 554 to state 556, then to state 558 and then time. 

to state 560 on successive cycles of the CLK signal Opera- The next six logic operations are similar to the second 

tion returns to stale 554 from state 560 and continues to loop logic operation. In eighth logic operation corresponding to 

while the STROBE* signal remains asserted. However, the the PCB 406, if PKT_AVAIL[7]* is not asserted low or if 

STROBE* signal is preferably periodic and is negated for 35 RXPRTMSK[28] is equal to logic 1, then priority has 

one CLK cycle and then re-asserted for the next three CLK already been established and is not changed until the PCB 

cycles. Thus, operation returns to state 550 if the STROBE* 406 is serviced. If, however, the PKT__AVAIL[7]* signal is 

signal is de-asserted at step 560. In each of the states 554, asserted low and if RXPRTMSK[28] is logic 0, then the 

556, 558 and 560, an initial arbitration count logic operation corresponding priority count RXPORTBUF28 for the PCB 

is performed based on an increment of the RXNEWCNT and 40 406 is set equal to the corresponding weight factor 

RXACTCNT numbers compared to the RPCOUNT number RXPORTWT28 if the WTPRIORITY flag indicates priority 

to determine if any of the remaining logic operations are according to the weight factors. If, however, the WTPRI- 

performed. ORIIT flag is false, the priority count RXPORTBUF28 is 

If the initial arbitration count logic operation is true at step set equal to RPCOUNT plus the "bit sum" of 

554, nine logic operations are performed, labeled 1-9, where 45 RXINCCNTBY[6:0]. The bit sum of RXINCCNTBY[6:0] 

the first eight operations correspond to ports PORTO, equals the number of the number of priority values that were 

P0RT4, PORTS, P0RT12, P0RT16, PORT20, PORT24 and assigned in the previous seven port logic operations. Thus, 

PORT28, respectively, for the first port of each of the QC the PCB 406 is given a priority number equal to the 

devices 202 and the TPI 220, and the PCB 406. For each of predetermined weight factor, or the priority number is 

the eight port logic operations 1-8, a corresponding one of 50 RPCOUNT plus the number of ports having a lower port 

the PKT_AVAILm* signals is compared to a corresponding number and simultaneously assigned a priority number. A 

RXPRTMSK bit to determine whether to accept the request. ninth logic operation is performe(3 in state 554 to increment 

If the request is accepted for a port, which occurs if the RPCOUNT by the bit sum of RXINCCNTBY[7:0], which 

RXPRTMSK has not been previously set, an RXPORT- equals the number of ports assigned priority in state 554. 

BUFx priority number is assigned for that port. Also, the 55 This operation ensures that RPCOUNT is incremented for 

corresponding RXPRTMSK bit is set to logic 1 to mask the next set of logic operations in state 556. 

further requests by that port, and a corresponding RXINC- For example, if all of the ports associated with the first 

CNTBY bit is set to logic 1. The ninth logic operation is multiplexed bit of the PKT_jWAIL[7:0]* signals, or ports 

performed to increment RPCOUNT. PORTO, P0RT4, PORTS. P0RT12, P0RT16, PORT20. 

For PORTO, if PKT_AVAIL[0]* is not asserted or if 60 PORT24 and PORT28 request at the same time in state 554 

RXPRTMSK[0] is equal to logic 1, then priority has already and RPCOUNT is initially equal to zero and none of the 

been established and is not changed until PORTO is serviced. corresponding RXPRTMSK bits have previously been set 

If, however, the PKT_AVAIL[0]* signal is asserted low and and if WTPRIORITY' is false, then the corresponding pri- 

if RXPRTMSK[0] is logic 0, then the corresponding priority ority counts RXPORTOUFx (x=0, 4, 8, 12, 16, 20, 24 and 

count RXPORTBUFO is set equal to the corresponding 65 28) are assigned priority numbers of 0, 1, 2, 3, 4, 5, 6 and 

weight factor RXPORTWTO if a WTPRIORITY flag indi- 1, respectively, in state 554. Then, RPCOUNT is set equal to 

cales priority according to the weight factors. If, however, 8. As another example, if ports P0RT4, P0RT12 and 
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PORT20 are ihe only ports requesting service, then the 
priority numbers RXPORTBUFx (x=4, 12, 20) are assigned 
priority numbers of 0, 1 and 2, respectively, if WTPRIOR- 
ITY is false, and then RPCOUNT is set equal to 3. The bit 
sum operation ensures that a unique priority number is given 
to each port if several ports are requesting service at the 
same time. In this manner, the priority numbers are accord- 
ing to a first-come, first-served (FCFS) priority scheme, but 
a particular order is predetermined to establish priority to 
handle simultaneous assignments. 

The logic operations in states 556, 558 and 560 are similar 
to those performed in state 554. In state 556, if the initial 
arbitration count logic operation is true, eight logic opera- 
tions are performed, including seven logic operations asso- 
ciated with the second port of each of the QC devices 202 
and the TPl 220 based on the PKT_„AVAIL[6:0]* signals, 
which includes ports PORTl, P0RT5, P0RT9, P0RT13, 
P0RT17, P0RT21 and PORT25, and the eighth logic opera- 
tion of state 554 is repeated for the port PORT28 for the CPU 
230. In state 558, seven logic operations associated with the 
third port of each of the QC devices 202 and the TPI 220 are 
performed based on the PKT_j\VAIL[6:0]* signals, includ- 
ing ports P0RT2, P0RT6, PORTIO, P0RT14, P0RT18, 
PORT22 and PORT26, and the eighth logic operation of 
state 554 is repealed for the port PORT28 for the CPU 230. 
In state 560, seven logic operations associated with the 
fourth port of each of the QC devices 202 and the TPI 220 
are performed based on the PKT_AVAIL[6:0]* signals, 
including ports P0RT3, P0RT7, PORTll, P0RT15, 
P0RT19, PORT23 and PORT27, and the eighth logic opera- 
tion of state 554 is repeated for the port PORT28 for the CPU 
230. In each of the states 556. 558 and 560, a final logic 
operation is performed to update the RPCOUNT by the bit 
sum of the RXINCCNTBY bits in a similar manner as 
described previously. 

FIG. 5D is a state diagram illustrating the transmit poll 
operation of the TX poll state machine 503. The TX poll 
state machine 503 operates in a similar manner as the RX 
poll state machine 502, and includes states 561, 562, 564, 
566, 568 and 570, which are analogous to the states 550, 
552, 554, 556, 558 and 560, respectively. However, 
RPCOUNT is replaced with TPCOUNT and the initial 
arbitration count logic operation is performed based on an 
increment of the TXNEWCNT and TXACTCNT numbers 
compared to the TPCOUNT number to determine if any of 
the remaining logic operations are performed. The BUF_ 
AVAILm* signals replace the PKT_AVAILm* signals, and 
TXPRTMSK bits replace the RXPRTMSK bits. Also, for 
each port equation, each TXPRTMSK bit is logically 
ANDed with a logic term based on corresponding bits of the 
TXMEMCYC, TXCTACTCYC and TXCTCYC bit arrays. 
In particular, the corresponding bits of the TXMEMCYC, 
TXCTACTCYC and TXCTCYC bit arrays are OR*d 
together so that priority is assigned to a destination port only 
if data is available in the EPSM 210 or the memory 212 for 
transmission by that port. Also, TXPORTBUFx priority 
numbers replace the RXPORTBUFx numbers, TXPORTWT 
weight factors replace the RXPORTWT weight factors and 
TXINCCNTBY bits replace the RXINCCNTBY bits. In this 
manner, each port and the PCS 406 indicates with a respec- 
tive one of the BUF_AVA1L* signals in response to the 
STROBE* signal, and the TX poll state machine 503 assigns 
a priority number based on the weight factors or FCFS using 
TPCOUNT, and sets priority accordingly. 

It is appreciated that the polling logic 501 periodically or 
continuously toggles the STROBE* signal and monitors the 
PKT_^VAlLm* and BUF_^VAILm* signalsof eachof the 
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ports 104, 110 and the PCB 406 for assigning priority to each 
of the requesting ports, and for setting the corresponding 
poll mask bits. The assigned priority is based on the pre- 
programmed weight factors if WTPRIORITY is true, or 

5 FCFS if WTPRIORITY is false. The priority remains static 
until the port is serviced. Eventually the port is serviced and 
the mask bit is cleared, as described below. 

The arbiters 513-516 select between the ports 104, 110 
and the PCB 406 based on one of several arbitration 

10 schemes, where the particular arbitration scheme is user- 
programmable. The first is the round-robin scheme, where 
the ports are reviewed in any arbitrary order, such as PORTO, 
PORTl, . . . , PORT28 or the like, or the order is selected by 
the WEIGHT FACTORS 508 pre-programmed in the 

15 PORTWTx registers. In the embodiment shown, the 
WEIGHT FACTORS are used to assign the round-robin 
order, and are programmed into the respective RXPORT- 
BUFx and TXPORTBUFx counts. The RX NW arbiter 513 
uses and increments the RXNEWCNT priority number, the 

20 RX ACT arbiter 514 uses and increments the RXACTCNT 
priority number, the TX NW arbiter 515 uses and increments 
the TXNEWCNTpriority number and the TX CT arbiter 516 
uses and increments the TXCTCNT priority number. For the 
round-robin scheme, the RX arbiters 513, 514 each review 

25 the RXINQUE Q values to determine the active receive 
ports requesting service, and then compare its respective 
priority number (RXNEWCNT, RXACTCNT) with the val- 
ues in the RXPORTBUFx counts of the active ports to 
determine the next port to .service. Also, the TX arbiters 515, 
516 each review the TONQUE 0 values to determine the 
active transmit ports requesting service, and then compare 
its respective priority number (TXNEWCNT, TXCTCNT) 
with the count values in the TXPORTBUFx counts of the 
active ports to determine the next port to service. Since the 
WEIGHT FACTORS determine a particular order, the ports 
are ordered in round-robin fashion. 

The second arbitration scheme is FCFS, where WTPRI- 
ORITY is false and the ports are serviced based on the order 
they requested service as indicated by the RXPORTBUFx 
and TXPORTBUFx priority numbers. The FCFS operates in 
a similar manner as round-robin, except that the RXPORT- 
BUFx and TXPORTBUFx counts are programmed accord- 
ing to the RPCOUNT and TPCOUNT values as described 
previously. Then, the RX arbiters 513, 514 each review the 
RXINQUE D values to determine the active receive ports 
requesting service, and then compare its respective priority 
number (RXNEWCN^f, RXACTCNT) with the values in the 
RXPORTBUFx counts of the active ports to determine the 

5Q next port to service. Also, the TX arbiters 515, 516 each 
review the TXINQUE D values to determine the active 
transmit ports requesting service, and then compare its 
respective priority number (TXNEWCNT, TXCTCNT) with 
the count values in the TXPORTBUFx counts of the active 

55 ports to determine the next port to service. Since the 
RPCOUNT and TPCOUNT values determine the order, the 
ports are ordered in FCFS fashion. 

Another scheme is the weighted priority scheme, where 
WTPRIORITY is true and the RXPORTWTx and 

60 TXPORTWTx numbers are copied into corresponding ones 
of the RXPORTBUFx and TXPORTBUFx registers and 
used for determining priority. However, the RX arbiters 513, 
514 determine priority from an RX HIGH PRIORITY 
number and the TX arbiters 515, 516 determine priority 

65 from a TX HIGH PRIORITY number. The RX HIGH 
PRIORITY number is determined by identifying the highest 
priority number (or Ihe lowest number) in the RXPORT- 
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BUFx counts of the active receive ports, where the active 
receive ports are determined from the RXINQUE values. 
Likewise, the TX HIGH PRIORITY number is determined 
by identifying the highest priority number (or the lowest 
number) in the TXPORTBUFx counts of the active transmit 5 
ports, where the active transmit ports are determined from 
the IXINQUE values. In this manner, an active (requesting 
service) port with the highest WEIGHT FACTOR is selected 
each time, thereby implementing the weighted priority 
scheme. 

The RX NW arbiter 513 handles all new packet header 
data and continuing SnF mode packet data received at the 
ports PORT0-PORT28, which data is transferred to either 
one of the RX BUFs 520, 522. The RX NW arbiter 513 
updates the RXNEWCNT number and reviews the 
RECEIVE LIST 509 to determine which of the ports 
PORT0-PORT28 meet its receive criterion. The receive 
criterion for the RX NW arbiter 513 is met by those ports 
having their respective RXINQUE bit asserted and their 
RXACTCYC bit not asserted. The receive criterion for the 
RX NW arbiter 513 also includes ports with their respective 20 
RXINQUE and RXMEMCYC bits both asserted. The RX 
NW arbiter 513 then arbitrates between those ports meeting 
its receive criterion and according to a selected arbitration 
scheme as described previously. After selecting a port and 
defining a cycle, the RX NW arbiter 513 requests the MAIN 25 
arbiter 512 to execute a read cycle. When the RX NW arbiter 
513 is next selected by the MAIN arbiter 512, the RX NW 
arbiter 513 clears the RXINQUE bit of the selected port to 
be serviced. The RX NW arbiter 513 continuously repeats 
this process. 30 

The TX CT arbiter 516 transfers data in the RX BUFs 
520, 522 to a destination port for normal CT operation. The 
TX CT arbiter 516 updates the TXCTCNT number and 
reviews the TRANSMIT LIST 510 to determine which of 
the ports PORT0-PORT28 meet its transmit criterion. The 35 
transmit criterion for the TX CT arbiter 516 is met by those 
ports having their respective TXINQUE and TXCTCYC bits 
both asserted. The TX CT arbiter 516 then arbitrates 
between those ports meeting its transmit criterion and 
according to the selected arbitration scheme as described 40 
above. After selecting a port and defining a cycle, the TX CT 
arbiter 516 requests the MAIN arbiter 512 to execute a write 
cycle from the selected RX BUF 520 or 522 to the winning 
destination port. When the TX CT arbiter 516 is next 
selected by the MAIN arbiter 512, the TX CT arbiter 516 45 
clears the TXINQUE bit of the selected port to be serviced. 
The TX CT arbiter 516 continuously repeats this process. 

The RX ACT arbiter 514 transfers subsequent packet data 
to the CT BUF 528 from a source port operating in normal 
CT mode of operation, other than the first read cycle for a 50 
new packet (which is handled by the RX NW arbiter 513). 
The RX ACT arbiter 514 updates the RXACTCNT number 
and reviews the RECEIVE LIST 509 to determine which of 
the ports PORT0-PORT28 meet its receive criterion. The 
receive criterion for the RX ACT arbiter 514 is met by those 55 
ports having their respective RXINQUE and RXACTCYC 
bits asserted and their respective RXMEMCYC bit not 
asserted. The RX ACT arbiter 514 then arbitrates between 
those ports meeting its receive criterion and the selected 
arbitration scheme as described above. After selecting a port 60 
and defining a cycle, the RX ACT arbiter 514 requests the 
MAIN arbiter 512 to execute a read cycle to transfer data 
from the selected source port to the CT BUF 528. When the 
RX ACT art>iter 514 is next selected by the MAIN arbiter 
512, the RX ACT arbiter 514 clears the RXINQUE bit of the 65 
selected port to be serviced. The RX ACT arbiter 514 
continuously repeats this process. 
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The MAIN arbiter 512 follows each CT mode read cycle 
into the CT BUF 528 with a write cycle to transfer data in 
the CT BUF 528 to the destination port indicated by the 
HASH REQ LOGIC 532. The MAIN arbiter 512 determines 
whether the destination port is busy before allowing the RX 
ACT arbiter 514 to transfer CT data to the CT BUF 528. If 
the MAIN arbiter 512 determines that that destination port 
is busy, it converts the source and destination ports to 
mid-packet interim CT mode by setting the respective 
RXMEMCYC bit and clearing the respective RXACTCYC 
bit for the source port. 

The TX NW arbiter 515 transfers data from either of the 
TX BUFs 524, 526 to the HSB 206 according to SnF mode 
of operation. The TX NW arbiter 515 updates the 
TXNEWCNT number and reviews the TRANSMIT LIST 
510 to determine which of the ports PORT0-PORT28 meet 
its transmit criterion. The transmit criterion for the TX NW 
arbiter 515 is met by those ports having their respective 
raNQUE and TXMEMCYC bits asserted and their respec- 
tive TXACTCTCYC bit not asserted. The TX NW arbiter 
515 then arbitrates between those ports meeting its transmit 
criterion according to the selected arbitration scheme. After 
selecting a port and defining a write cycle from a TX BUFs 
524, 526 to the selected destination port, the TX NW arbiter 
515 requests the MAIN arbiter 512 to execute the write 
cycle. When the TX NW arbiter 515 is next selected by the 
MAIN arbiter 512, the TX NW arbiter 515 clears the 
TXINQUE bit of the selected port to be serviced. The TX 
NW arbiter 515 continuously repeats this process. 

Referring now to FIG. 6, a more detailed block diagram 
is shown of the MCB 404 within the EPSM 210. The MCB 
configuration registers 448 are not shown in FIG. 6 though 
are included and are further accessible as necessary by many 
of the functional blocks, that will now be described. The 
MCB 404 includes a hash controller 602, which is coupled 
to the MCB interface 414 through the bus 420. The hash 
controller 602 optionally includes a hash cache table 603, 
which stores data retrieved from the memory 212. The hash 
cache 603 provides faster access to data recently pulled from 
the memory 212 rather than requiring another memory cycle 
to retrieve recently accessed information. The hash control- 
ler 602 includes Address/Length/Status (AD/LN/ST) out- 
puts coupled to one multi-line input of a four-input address 
multiplexer (mux) 630 across a bus 610. The AD/LN/ST 
outputs define an address for the memory 212, the length of 
the transaction for determining whether a burst cycle is to be 
performed or not, and miscellaneous status signals such as 
a read/write (R/W) signal, byte enables, a page hit signal, a 
lock signal, etc. DRAM Request/Grant/Strobe/Control 
(DRAM RQ/GT/STB/CTL) signals 628 are coupled to a 
DRAM memory arbiter 638 and to DRAM RQ/GT/STB/ 
CTL inputs of the hash controller 602. The output of the mux 
630 is provided to AD/LN/ST inputs of a DRAM memory 
controller 636, which is further coupled to the memory 212 
through the memory bus 214. The hash controller 602 has a 
data input (DIN) for receiving data from a MemDataIn 
output of the DRAM controller 636 across a data bus 618. 

An RX HCB interface 601 is coupled to the bus 420 
including the MDO[31:0] signals, and includes a data output 
(DOUT) for providing data to a first multi-line input of a 
four-input data mux 632 across a bus 620, where the mux 
632 provides its output to MemDataOut inputs of the 
DRAM controller 636, The RX HCB interface 601 includes 
STB/CTL inputs for receiving the strobe and control signals 
of the DRAM RQ/GT/STB/CTL signals 628. An RX con- 
Uoller 604 is coupled to the bus 420, and has AD/LN/ST 
outputs coupled across a bus 612 to the second input of the 
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mux 630. The RX controller 604 has a data output DOUT 
coupled to the second input of the mux 632 across a bus 622, 
a data input DIN coupled to the bus 618, SRAM RQ/GT/ 
STB/CTL inputs for receiving SRAM RQ/GT/STB/CTL 
signals 654 associated with a static RAM (SRAM) 650 and 5 
DRAM RQ/GT/STB/CTL inputs for receiving the DRAM 
RQ/GT/STB/CTL signals 628. 

A TX HCB interface 605 is coupled to the bus 420 
including the MDI[31:0] signals, and has a data input DIN 
coupled to the bus 618 and STB/CTL inputs receiving the jq 
strobe and control signals of the DRAM RQ/GT/STB/CTL 
signals 628. A TX controller 606 is coupled to the bus 420 
and has AD/LN/ST outputs provided to the third input of the 
mux 630 across a bus 614, a data output DOUT coupled to 
the third input of the mux 632 across a bus 624, a data input ^5 
DIN coupled to the bus 618, SRAM RQ/GT/STB/CTL 
inputs for receiving the SRAM RQ/GT/STB/CTL signals 
654 and DRAM RQ/GT/STB/CTL inputs for receiving the 
DRAM RQ/GT/STB/CTL signals 628. The PCB interface 
424 has AD/LN/ST outputs coupled to the fourth input of the 20 
mux 630 across a bus 616, a data output DOUT coupled to 
the fourth input of the mux 632 across a bus 626, a data input 
DIN coupled to the bus 618, SRAM RQ/GT/STB/CTL 
inputs for receiving the SRAM RQ/GT/STB/CIX signals 
654 and DRAM RQ/GT/STB/CTL inputs for receiving the ^5 
DRAM RQ/GT/STB/CTL signals 628, 

The hash controller 602, the RX controller 604, the TX 
controller 606, the PCB interface 424, the RX HCB interface 
601 and the TX HCB interface 605 each use the STB signal 
for synchronizing data flow, where assertion of the STROBE 30 
signal determines when data is valid for a read cycle or when 
data is retrieved for a write cycle. The CTL signals are 
miscellaneous control signals, such as, for example, a signal 
indicating when a data cycle is completed. 

The DRAM arbiter 638 is further coupled to the DRAM 35 
controller 636 through memory control signals (MEMCTL), 
and provides mux control signals (MUXCTL) to the select 
inputs of the muxes 630, 632. The MEMCTL signals gen- 
erally indicate the beginning and end of each memory cycle. 
In this manner, the hash controller 602, the RX controller 40 
604, the TX controller 606 and the PCB interface 424 
arbitrate for access to the DRAM controller 636 to execute 
a memory cycle to the memory 212 by asserting respective 
request signals. The DRAM arbiter 638 receives the request 
signals and asserts a corresponding grant (GT) signal to one 45 
of the requesting devices 602, 604, 606 or 424, thereby 
granting access to that device. Once access is granted, the 
DRAM arbiter 638 asserts the MUXCTL signals to the 
muxes 630 and 632 to enable access of the DRAM controller 
636 by the selected one of the devices 602, 604, 606 or 424 50 
to perform memory cycles as desired, and one of the 
MEMCTL signals is asserted to indicate to the DRAM 
controller 636 the start of the cycle. The DRAM controller 
636 asserts or negates one of the MEMCTL signals to 
indicate completion of a memory cycle. 55 

The hash controller 602 communicates with the HASH 
REQ LOGIC 532 to perform the hashing procedure to 
determine how to handle a new packet header stored in the 
HASH REQ LOGIC 532. The hash controller 602 detects 
the HASH_REQ* signal asserted, retrieves the source and 60 
destination media access control (MAQ addresses from the 
HASH_DA_SA[15:0] signals, and performs the hashing 
procedure for determining the HASH_STArUS[l:0] sig- 
nals and for providing the destination port number on the 
HASH_DS1TRT[4:0] signals, if previously stored in the 65 
memory 212. The RX controller 604 and the RX HCB 
interface 601 control and transfer data from the RX BUFs 



520, 522 to the memory 212. The TX controller 606 and the 
TX HCB interface 605 primarily control and transfer data 
from the memory 212 to the TX BUFs 524, 526. The PCB 
interface 424 enables the CPU 230 more direct access to data 
within memory, including the memory 212 and the SRAM 
650. 

The SRAM 650 is coupled to an SRAM controller 652, 
which is further coupled to the RX controller 604, the TX 
controller 606 and the PCB interface 424 across a bus 653. 
An SRAM arbiter 651 is coupled to the SRAM controller 
652 through control signals SCTL, and is also coupled to the 
SRAM RQ/GT/STB/CTL signals 654 for controlling access 
to the SRAM 650 by the PCB interface 424, The TX 
controller 606 and the RX controller 604 across the bus 653 
in a similar manner as the DRAM arbiter 638 controls access 
to the DRAM controller 636. 

The MCB 404 includes the SRAM 650 for storing packet 
control registers and other data as described further below. 
l"he packet control registers include a set of pointers to a 
RECEIVE SECTOR CHAIN per port, a TRANSMIT 
PACKET CHAIN per port and a FREEPOOL CHAIN of 
free memory sectors within the memory 212. The packet 
control registers further include control information and 
parameters for enabling control of the flow of packet data in 
the network switch 102. The memory 212 includes a packet 
memory section, which is organized as a plurality of con- 
tiguous and equal-sized sectors. The sectors are initiaUy 
linked together using address pointers or the like forming the 
FREEPOOL CHAIN. As packet data is received from a port, 
the sectors are pulled from the FREEPOOL CHAIN and 
added to the RECEIVE SECTOR CHAIN for that port. Also, 
Uie packet is linked into one or more of the TRANSMIT 
PACKET CHAINS for the one or more destination ports to 
which the packet is to be sent for transmission. The bus 653 
enables the RX controller 604, the TX controller 606 and the 
CPU interface 436 to access the packet control registers, 
which include the pointers to the packet chains of data in the 
memory 212. 

The DRAM controller 636 further includes memory 
refresh logic 660 for maintaining the data within the 
memory 212. The refresh logic 660 is adaptable to operate 
according to the type of memory coupled to the memory bus 
214, including FPM DRAM, EDO DRAM, or synchronous 
DRAM. In this manner, refresh functions are removed from 
the CPU 230 for more efficient operation and improved 
performance. A 10-bit memory refresh counter (MRC) 
located in the MCB configuration registers 448 defines the 
number of clock cycles between refresh requests. It is 
desired that the period be less than or equal to 15.625 /<s. The 
default is 208h, where "h" denotes a hexadecimal value, 
which provides a refresh period of approximately 15.60 
//sees for a 30 ns CUC cycle. Upon timeout, the MRC 
counter asserts a signal REFREQ to the DRAM arbiter 638, 
which asserts one of the MEMCTL signals to the DRAM 
controller 636 indicating for the memory refresh logic 660 
to perform the refresh cycles. The MCB configuration 
registers 448 include a memory control register (MCR), 
which defines the memory type, speed and configuration of 
the memory 212. For example, 2 bits of the MCR define 
whether the memory type is FPM, EDO or synchronous 
DRAM. Another bit defines memory speed as either 50 or 60 
ns. Other bits define particular modes of the selected DRAM 
type and also indicate errors, such as parity errors. 

Referring now to FIG. 7 A, a more detailed block diagram 
is shown of the PCB 406. The CPU bus 218 is coupled to 
CPU interface logic 700 within the CPU interface 432, 
where the CPU interface logic 700 is further coupled 
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through a bus 701 to a QC/GPU interface 702 for interfacing 
the QC/CPU bus 204. The CPU interface logic 700 provides 
data to a 16-byte receive buffer RX BUF 706 within the 
FIFOs 430, which asserts data on the MCB bus 428. The 
MCB bus 428 provides data to a 16-byte transmit buffer TX 
BUF 708, also within the FIFOs 430, for providing data to 
the CPU interface logic 700. The MCB interface 426 con- 
trols data flow between the CPU interface logic 700 and the 
MCB bus 428. The CPU interface logic 700 is coupled to the 
RX BUF 706, the TX BUF 708 and the MCB interface 426 
through bus signals 703. 

The CPU interface logic 700 is coupled to the register 
interface 440 through the bus 442, where the register inter- 
face 440 enables access to other configuration registers in 
the EPSM 210. The CPU interface logic 700 is also coupled 
lo a set of PCB registers 704 through the bus 442 for defining 
the input/output (1/0) space of the CPU 230, such as 
interrupt registers, configuration registers, packet informa- 
tion registers, memory related registers, setup and status 
registers, interface and monitoring registers, statistics 
registers, mode registers, arbitration registers, etc. 

During power up and configuration, the CPU 230 pro- 
grams initial or default values in the PCB registers 704. For 
example, the CPU 230 programs a PORT SPEED REGIS- 
TER in the PCB registers 704, which is a bitmap defining the 
speed of each port, which is either 10 or 100 MHz in the 
embodiment shown. Also, a PORT TYPE REGISTER is 
programmed, which is a bitmap defining the type of port 
between QC and TLAN. These registers are typically not 
changed during operation, but may be re-programmed as 
desired. 

Other registers in the PCB registers 704 are used during 
operation. For example, the PCB registers 704 include an 
INTERRUPT SOURCE register and a POLLING SOURCE 
register. The INTERRUPT SOURCE register includes a set 
of interrupt bits MCB_1NT, MEM__RDY, PKT_AVAIL. 
BUF_AVAIL, ABORT„PKT and STAr_RDY. The PCT_ 
AVAIL and BUF_AVAIL interrupts bits correspond to the 
PCB_PKT_AVA1L* and PCB_JBUF_AVAIL* signals. At 
least one interrupt signal CPU_INT* is provided to the CPU 
230, which reads the INTERRUPT SOURCE register lo 
determine the source of the interrupt when the CPU_INT* 
signal is asserted. The MCB_INT interrupt bit indicates to 
the CPU 230 that an interrupt has occurred in the MCB 404. 
The MEM_RDY interrupt bit informs the CPU 230 that the 
requested data in the memory 212 is available in the FIFOs 
430. The PKT_AVAIL intenrupt bit informs the CPU 230 
that packet data is available for the CPU 230. The BUF_ 
AVAIL interrupt bit informs the CPU 230 that buffer space 
is available for the CPU 230 to send packet data. The 
ABORT_PKT interrupt bit informs the CPU 230 that the 
ABORT_IN* signal was asserted. The STAr_RDY inter- 
rupt bit informs the CPU 230 that requested statistical 
information from the QC devices 202 is in the FIFOs 430. 
The POLLING SOURCE register includes a copy of each 
interrupt bit in the event the interrupts are masked and the 
polling method is used. 

The CPU interface logic 700 provides data to a 64-byte 
receive buffer RX BUF 710 within the FIFOs 434, which 
asserts data on the HCB bus 438. A transmit buffer TX BUF 
712 within the FIFOs 434 receives data from the HCB bus 
438 for providing the data to the CPU interface logic 700. 
The CPU interface logic 700 is coupled to the RX BUF 710, 
the TX BUF 712 and the QC/HCB interface 436 through bus 
signals 705, The QC/HCB interface 436 is coupled to the 
CPU interface logic 700, the RX and TX BUFs 710, 712 and 
the HCB bus 438 for controlling data transfers between the 
HCB 402 and the PCB 406. 
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FIG. 7B is a more detailed block diagram of the CPU 
interface 700. The CPU control and status signals 2186 are 
asserted by control logic 713, which is further coupled to a 
CPU tracker state machine 717 and an alternate memory 

5 control slate machine 718. The address and data portion 
218fl of the CPU bus 218 is a multiplexed bus, where data 
from other portions of the PCB 406 are provided to data bus 
enable logic 716 for assertion on the CPU address and data 
portion 218a to the CPU 230. The CPU 230 asserts 
addresses to address decode/request generation logic 714, 
which provides a plurality of request signals to other por- 
tions of the PCB 406, including the CPU tracker state 
machine 717 and the alternate memory control state machine 
718. A set of CPU information latches 715 receive addresses 
and data from the CPU 230 and asserts latched addresses and 

15 latched data to other portions of the PCB 406, as described 
further below. CPU control signals are provided between the 
address decode/request generation logic 714, the CPU 
tracker state machine 717 and the alternate memory control 
state machine 718 for monitoring and controlling CPU 

20 cycles. 

FIG. 7C is a more detailed diagram of the QC/CPU 
interface logic 702. The QC/CPU interface logic 702 gen- 
erally operates to establish a relatively transparent interface 
between the CPU 230 and the QC devices 202, such as 

25 converting between the 32-bit format of the CPU 230 and 
the 16-bit format of the QC devices 202. A QC REGISTER 
REQUEST signal is provided from the address decode/ 
request generation logic 714 to a CPU tracker slate machine 
720, which is coupled to a disassembly/assembly state 

30 machine 722 for converting between 16-bit and 32-bit 
formats. The disassembly /assembly slate machine 722 is 
coupled to a set of data, address and control signal drivers 
and receivers 724 for interfacing with the CPU interface 700 
across the bus 701 and with the QC devices 202 through the 

35 QC/CPU bus 204. A statistics buffer 726 receives statistics 
data and other information from the QC/CPU bus 204 for 
providing the data to the CPU interface 700 across the bus 
701. A QC STATISTICS REQUEST signal is provided from 
the address decode/request generation logic 714 to a statis- 

40 tics request state machine 728, which is coupled lo the 
disassembly/assembly state machine 722 and a QC/CPU bus 
state machine 730. The QC/CPU bus state machine 730 is 
further coupled to the disassembly /assembly state machine 
722 and the set of data, address and control signal drivers 

45 and receivers 724. In this manner, the CPU 230 has rela- 
tively complete and independent access to the QC devices 
202 for gathering statistics and other information of the ports 
104, and also for modifying the configuration of the ports 
104, without dismrbing data flow and operation of ihe HSB 

50 206. 

The CPU 230 requests the EPSM 210 to retrieve statis- 
tical and status information from the QC devices 202 by 
writing to a QC STATISTICS INFORMATION register 
within the PCB registers 704. The CPU 230 requests statis- 

55 lical information by providing a number corresponding to 
one of the QC devices 202, a port number, the number of the 
starting register for the indicated port, and the number of 
registers to be read for the indicated port. As shown in FIG. 
7C. writing to the QC STATISTICS INFORMATION reg- 

60 ister causes the QC STATISTICS REQUEST signal to be 
asserted, where the statistics request state machine 728 
makes the indicated requests on the QC/CPU bus 204 
through the set of data, address and control signal drivers 
and receivers 724. The CPU interface 700 performs the 

65 desired read cycles to the appropriate QC device(s) 202 
using the appropriate CHIP_SELECTm* signals, and then 
writes the information into the statistics buffer 726. 
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Once all the requested data is retrieved and stored in the 
statistics buffer 726, the CPU interface 700 updates the 
STAT_RDY bit in the POLLING SOURCE register in the 
PCB registers 704, and sets the STAr_RDY interrupt bit in 
the INTERRUPT SOURCE register. The EPSM 210 asserts 5 
the CPU_INT* signal to the CPU 230, which responds by 
reading the INTERRUPT SOURCE register to determine 
the source of the interrupt. If interrupts are masked, the CPU 
230 detects STAT_.RDY bit in the POLLING SOURCE 
register during a polling routine. In this manner, the CPU 
230 determines that the request is completed through either 
an interrupt, or a polling mechanism if the interrupts are 
masked. The STi^_RDY interrupt is programmatically 
masked, if desired, if the polling mechanism is to be used. 
The CPU 230 rcspondingly retrieves all of the statistics 
information from the statistics buffer 726 in one or more 
consecutive processor cycles. The processor cycles across 
the CPU bus 218 may be regular processor bus cycles, but 
are preferably burst cycles for transferring larger amounts of 
data. 

Of course, several alternative embodiments are contem- 
plated. In a first alternative embodiment, the CPU 230 
simply provides a number corresponding to any one of the 
QC devices 202, and the EPSM 210 correspondingly col- 
lects all of the data of all of the registers 306 of all of the ^5 
ports of the QC device 202. In a second alternative 
embodiment, the CPU 230 simply provides a global statis- 
tics request, and all of the registers 306 of all of the QC 
devices 202 are collected. It is noted, however, that the CPU 
230 typically needs statistics information for one of the ports 3Q 
104 at a time. 

It is appreciated that the CPU 230 need only make a single 
request to the EPSM 210 to retrieve all the statistics infor- 
mation for any one of the ports 104. In particular, the QC 
STATISTICS INFORMATION register is written by the 35 
CPU 230 in a single command to make the request. The CPU 
230 is then freed to perform other tasks rather than being tied 
up waiting for responses by the QC devices 202. Instead, the 
EPSM 210 performs all of the individual statistic read 
requests across the QC/CPU bus 204 and gathers all the data. 49 
The CPU 230 is informed through an interrupt signal or a 
polling mechanism, and is able to retrieve all of the 
requested information. This results in a more efficient use of 
CPU 230 processor time. 

FIG. 7D is a more detailed block diagram of the interface 45 
between the CPU interface 700 and the MCB 404. A 
memory request signal from the address decode/request 
generation logic 714 is provided to a memory FIFO access 
state machine 740, which is coupled to address generation 
logic 746 and FIFO status and interrupt generation logic 50 
742. A FIFO block 748 including the RX BUF 706 and the 
TX BUF 708 is coupled to the address generation logic 746 
and the FIFO status and interrupt generation logic 742. The 
address generation logic 746 and the FIFO status and 
interrupt generation logic 742 are both coupled to a set of 55 
data, address and control signal drivers and receivers 744 for 
interfacing with the CPU interface 700 across the bus 703 
and with the MCB 404 through the MCB bus 428. 

FIG. 7E is a more detailed block diagram of the interface 
between the CPU interface 700 and the HCB 402. A packet 60 
read request signal from the address decode/request genera- 
tion logic 714 is provided to a transmit packet state machine 
760, which is coupled to a transmit buffer 762 including the 
TX BUF 712. A packet write request signal from the address 
decode/request generation logic 714 is provided to a receive 65 
packet state machine 768, which is coupled to a receive 
buffer 770 including the RX BUF 710. The transmit buffer 



762 and the receive buffer 770 are both coupled to a set of 
data, address and control signal drivers and receivers 764 for 
interfacing with the CPU interface 700 across the bus 705 
and with the HCB 402 through the HCB bus 438. 

Referring now to FIG. 8 A, a simplified block diagram is 
shown more fully illustrating the TPI 220. The TPI 220 
transfers data between the HSB 206 and the PCI bus 222 to 
pass network data between the TLANs 226 and the EPSM 
210. The TPI 220 operates as a slave on the HSB 206. 
responds to EPSM 210 polls, and transfers data to and from 
the EPSM 210 in a similar manner as the QC devices 202. 
On the PCI bus 222 side, the TPI 220 transfers network data 
to and receives network data from each of the four TLANs 
226 (PORT24, PORT25, PORT26 and PORT27) across the 
PCI bus 222. 

The TPI 220 includes an HSB controller 804, a PCI bus 
controller 802, and memory 806. The PCI bus controller 802 
interfaces the PCI bus 222 in accordance with PCI bus 
standards and facilitates data transfers between the TPI 220 
and the PCI bus 222. The PCI bus standards are defined by 
the Intel Architecture Lab along with their industry partners. 
The HSB controller 804 interfaces the HSB 206 in accor- 
dance with the defined operation of the HSB 206 and 
facilitates data transfers between the TPI 220 and the EPSM 
210. The memory 806 may be centralized or distributed and 
includes a plurality of data buffers 807 and a control list 
memory 808. The data buffers 807 provide temporary stor- 
age to facilitate data transfer between the PCI bus 222 and 
the HSB 206. The control list memory 808 facilitates bus 
master operation of the TLANs 226 on the PCI bus 222. 

Referring now to FIG. 8B, a more detailed block diagram 
of the TPI 220 is shown. The TPI 220 includes PCI bus 
interface logic 810, which further includes buffers, drivers 
and related circuitry to interface the PCl-bus 222. The PCI 
bus 222 of the present embodiment has a data width of 32 
bits and operates at a clock frequency of 33 MHz. It is 
understood, however, that the PCI bus 222 may have a 
different data width and may operate at any desired or 
available clock frequency, such as 66 MHz, for example. 
The TPI 220 includes a PCI arbiter 811, which arbitrates 
between each of the TLANs 226, the TPI 220 and the CPU 
230 for access and control of the PCI biis 222. In particular, 
each of the TLANs 226, the TPI 220 and the CPU 230 assert 
a respective oric of several request signals REQm to request 
control of the PCI bus 222, where the REQm signals are 
received by the PCI arbiter 811. The PCI artiiter 811 
rcspondingly grants control to one of the requesting devices 
by asserting a respective grant signal GNTra. The PCI 
arbiter 811 performs round-robin arbitration in the illustrated 
embodiment, although the PCI arbiter 811 may use any other 
arbitration scheme desired. The PCI arbiter 811 asserts 
TLAN select signals (TSELm) to identify a particular TLAN 
226 after granting it control of the PCI bus 222. 

The TPI 220 includes HSB data transfer interface logic 
819 that includes buffers, drivers and related circuitry to 
interface the TPI 220 with the HSB 206. The HSB data 
transfer interface logic 819 includes read latches 819fl and 
write latches 819^ for performing concurrent read and write 
cycles on the HSB 206. The HSB data transfer interface 
logic 819 includes port status logic 820 for responding to 
EPSM 210 polls and for monitoring cycles executed on the 
HSB 206. In particular, the port status logic 820 receives and 
delects assertions of the STROBE* signal by the EPSM 210 
and responds by asserting the PKT_AVAIL*[6] and BUF_ 
AVAIL*[6] signals in multiplexed fashion based upon the 
data status of the TPI 220, The port state logic 820 also 
detects read and write cycles on the HSB 206 intended for 
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the TPI 220 by detecting the READ_OUT PKT[6]* and 
WRITE_IN PKT[6]* signals, respectively. During trans- 
fers of packet data from the TPI 220 to the EPSM 210 over 
the HSB 206, the port status logic 820 asserts the SOP* and 
HOP* signals during the HSB 206 bus cycle if transferring 5 
the start of packet or the end of packet, respectively. During 
transfers of packet data from the EPSM 210 to the TPI 220 
over the HSB 206, the port status logic 820 reads the SOP* 
and EOP* signals to determine whether the data being 
received is the start of a packet or the end of a packet, jq 
respectively. 

The data buffers 807 include several bidirectional FIFO 
data buffers 807a, 8076, 807c and 807d (S07a-d), each 
including both a 32-bit wide transmit buffer (TPI TX FIFO) 
and a 32-bit wide receive buffer (TPI RX FIFO). In the 15 
embodiment shown, the data buffers 807a, 8076, 807c and 
sold correspond to the ports PORT24, PORT25, PORT26 
and PORT27, respectively. Each TPI RXFIFO receives data 
from a respective TLAN 226 across the PCI bus 222, where 
the data is transmitted by the TPI 220 to the EPSM 210 20 
across the HSB 206. Each TPI TX FIFO receives data from 
the EPSM 210 across the HSB 206, where the data is 
transmitted by the TPI 220 to a respective TLAN 226 across 
the PCI bus 222. 

Receive list decode logic 812 is coupled to the PCI bus 25 
interface logic 810 and stores at least one receive control list 
in a receive control list memory (RX CNTL LIST) 808a, 
which is part of the control list memory 808. The receive list 
decode logic 812 responds to the assertion of a RECEIVE 
UST MEMORY BASE ADDRESS asserted as an address 30 
on the PCI bus 222 by writing a receive control list from the 
RX CNTL LIST 808a as data to the PCI bus 222. In the 
embodiment shown, the RX CNTL LIST 808a holds one 
receive control list at a time. In particular, each TLAN 226 
gains control of the PCI bus 222 and asserts the RECEIVE 35 
LIST MEMORY BASE ADDRESS on the PCI bus 222 and 
receives a corresponding receive control list from the RX 
CNTL LIST 808a. The receive control list includes a 
PACKET DATA MEMORY BASE ADDRESS for use by 
the TLAN 226, which is an address indicating where to store 40 
the received data. In response to receiving a data packet 
from its respective port 110, the TLAN 226 then re -gains 
control of the PCI bus 222 to transfer data from the received 
data packet to the TPI 220 using the stored address in the 
receive control list fetched earlier. As described further 45 
below, the TLAN 226 arbitrates and is granted control of the 
PCI bus 222, and asserts the PACKET DATA MEMORY 
BASE ADDRESS during a write cycle on the PCI bus 222. 

Receive data decode logic 813, PCI RX FIFO control 
logic 817, the PCI arbiter 811 and FIFO synchronization 50 
logic 818 control the flow of received data from the PCI bus 
interface logic 810 into the corresponding TPI RX FIFO. 
The PCI RX FIFO control logic 817 includes an input to 
receive data from the PCI bus interface logic 810 and several 
selectable outputs, each coupled to the input of a corre- 55 
sponding TPI RX FIFO. The PCI arbiter 811 provides the 
TSELm signals to the FIFO synchronization logic 818, 
which asserts corresponding PCI buffer select signals 
(PBSELm) to the PCI RX FIFO control logic 817 to select 
the appropriate TPI RX FIFO based on the particular TLAN 60 
226 granted access to the PCI bus 222. The receive data 
decode logic 813 receives and decodes the PACKET DATA 
MEMORY BASE ADDRESS asserted by the TLAN 226 
executing a write cycle on the PCI bus 222, and respond- 
ingly asserts a receive enable signal (REN) to the PCI RX 65 
FIFO control logic 817 to enable the PCI RX FIFO control 
logic 817 to pass data to the selected TPI RX FIFO. 



It is noted that bidirectional data flow occurs between the 
PCI bus 222 and the HSB 206 through the data buffers 807. 
The PCI bus 222 and the HSB 206 operate at the same speed 
in one embodiment, such as a 33 MHz clock, but may 
operate at different clock frequencies in alternative embodi- 
ments. For example, in another embodiment, the HSB 206 
operates at 33 MHz while the PCI bus 222 operates at 66 
MHz. The TPI 220 is implemented to handle and synchro- 
nize data flow in spile of differences in clock speed. Each 
pi RX FIFO and TPI TX FIFO of the data buffers 807a^ 
is preferably implemented as a circular buffer, with pointers 
maintained on both sides for writing and reading data. The 
FIFO synchronization logic 818 generally operates to 
synchronize, maintain and update the pointers on both sides 
of each FIFO to ensure that data is properly written to or read 
from the appropriate TPI FIFO. 

As stated above, each TPI RX FIFO is implemented as a 
circular buffer. The PCI RX FIFO control logic 817 includes 
several PCI receive pointers (PCI RX PTRs), one pointer for 
each TPI RX FIFO to point to or address the next location 
to receive a DWORD (32 bits) of data within the selected 
TPI RX FIFO. In a similar manner, HSB RX FIFO control 
logic 821, located on the other side of each TPI RX FIFO, 
includes several PCI receive "synchronized" pointers (PCI 
RX SPTRs), each of which is a synchronized copy of a 
corresponding PCI RX PTR. Along with the PBSELm 
signals to select the appropriate TPI RX FIFO, the FIFO 
synchronization logic 818 also asserts a corresponding one 
of a plurality of PCI count signals (PCNTm) to synchro- 
nously update or increment the appropriate PCI RX PTR 
within the PCI RX BFO control logic 817. The FIFO 
synchronization logic 818 further asserts a corresponding 
one of a plurality of HSB count signals (HCNTm) to 
synchronously update or increment a corresponding PCI RX 
SPTR within the HSB RX FIFO control logic 821. In this 
manner, a pointer is provided on both sides of each TPI RX 
FIFO to indicate where data is to be inserted. 

PCI TX FIFO control logic 816 detects data in any of the 
TPI '^rX FIFOs and causes the TPI 220 to request and gain 
control of the PCI bus 222 for sending a command to a 
TLAN 226 corresponding to the TPI TX FIFO having data 
for transmission. The PCI TX FIFO control logic 816 
accesses the address of the appropriate TLAN 226 from a set 
of TPI control registers 846. The TPI 220 writes a command 
to the appropriate TLAN 226 and provides a TRANSMIT 
UST MEMORY BASE ADDRESS to cause the TLAN 226 
to subsequently request a transmit control list from the TPI 
220 using the TRANSMIT LIST MEMORY BASE 
ADDRESS. 

Transmit list decode logic 814 is coupled to the PCI bus 
interface logic 810 and stores at least one transmit control 
list in a transmit control list memory (TX CNTL LIST) 
808f?, which is part of the control list memory 808. The 
transmit list decode logic 814 responds to the assertion of the 
TRANSMIT LIST MEMORY BASE ADDRESS asserted as 
an address on the PCI bus 222 by writing a transmit control 
list from the TX CNTL LIST 8086 as data to die PCI bus 
222. In the embodiment shown, the TX CNTL LIST 8086 
holds one transmit control list at a time. In this manner, each 
TLAN 226 gains control of the PCI bus 222 and asserts the 
TRANSMIT LIST MEMORY BASE ADDRESS on the PCI 
bus 222 and receives a corresponding transmit control list 
from the TX CNTL LIST 8086. After retrieving the transmit 
control list, the TLAN 226 executes the transmit control list 
by requesting and gaining control of the PCI bus 222 to 
perform a read cycle to retrieve the data from the corre- 
sponding TPI TX FIFO of the TPI 220 using the PACKET 
DATA MEMORY BASE ADDRESS. 
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Transmit data decode logic 815, the PCI TX FIFO conlrol responding HSB select signals (HBSELm) to select one 

logic 816, the PCI arbiter 8U and the FIFO synchronization output of the HSB RX FIFO control logic 821 coupled to the 

logic 818 control the flow of data from each of the TPI TX corresponding TPI RX FIFO. Also, the port status logic 820 

FIFOs of the data buffers 807 onto the PCI bus 222. The PCI asserts an HSB enable signal (HREN) to enable the HSB RX 

TX FIFO conlrol logic 816 includes an output to provide 5 FIFO control logic 821 to provide the data to the HSB data 

data to the PCI bus interface logic 810 and several selectable transfer interface logic 819 for assertion on the HSB 206. 

inputs, each coupled to an output of a corresponding one of The HSB RX FIFO control logic 821 includes an HSB 

the TPI TX HFOs. When a TLAN 226 performs a read cycle receive pointer (HSB RX PTR) for each TPI RX FIFO to 

on the PCI bus 22 to read data, the PCI arbiter 811 provides locate the particular data within the TPI RX FIFO. The FIFO 

the TSELm signals to the FIFO synchronization logic 818, jq synchronization logic 818 asserts a corresponding one of the 

which asserts the PBSELm signals to the PCI TX FIFO HCNTm signals to update or decrement the corresponding 

control logic 816 to select the corresponding TPI TX FIFO HSB RX PRT of the selected TPI RX FIFO for each 

based on the particular TLAN 226 having control of the PCI DWORD read from the TPI RX FIFO. Also, the PCI RX 

b;is 222. The transmit data decode logic 815 receives and FIFO control logic 817 includes a corresponding HSB 

decodes the PACKET DATA MEMORY BASE ADDRESS ^5 receive "synchronized" pointer (HSB RX SPTR), which is 

asserted by the TLAN 226 and respondingly asserts an decremented by the FIFO synchronization logic 818 by 

enable signal TEN to the PCI TX FIFO control logic 816 to asserting a corresponding one of the PCNTm signals. In this 

enable transfer of data to the selected TPI TX FIFO, It is manner, the HSB RX FIFO control logic 821 has two 

noted that the PBSELm signals are provided to both the PCI pointers for each TPI RX FIFO, including the PCI RX SPTR 

RX FIFO control logic 817 and the PCI TX FIFO control 20 indicating where to write data, and the HSB RX PTR 

logic 816, and that the TEN and REN signals select between indicating where to read data. The port status logic 820 also 

the PCI RX FIFO control logic 817 and the PCI TX FIFO accesses these pointers to derive the amount of valid data or 

control logic 816 depending upon the type of cycle and numberof valid data bytes in each TPI RX FIFO. This count 

direction of data flow. is compared to a corresponding RBSIZE (corresponding to 

Each TPI TX FIFO is implemented as a circular buffer in 25 TBUS value) for the HSB 206 for determining how to 

the embodiment shown. The PCI TX FIFO control logic 816 assert the PKT__AVAIL[6]* signals in response to the 

includes several PCI transmit pointers (PCI TX PTRs), one STROBE* signal. 

pointer each for each TPI TX FIFO to point to or address the The HSB TX FIFO conlrol logic 822, the port status logic 

next location where a DWORD of data is to be read from. 820 and the FIFO synchronization logic 818 control the flow 

In a similar manner, HSB TX FIFO control logic 822, 30 of data between each TPI TO FIFO and the HSB 206 during 

described further below, located on the other side of each data transfers from the EPSM 210 to the TPI 220. The port 

TPI TX FIFO, includes several PCI transmit "synchronized" status logic 820 detects assertion of the WRITE_IN_PKT 

pointers (PCI TX SPTRs), each of which is a synchronized [6]* signal and determines the port number from the 

copy of a corresponding PCI TX PTR. The FIFO synchro- PORT__NO[1:0] signals during a write cycle executed on 

nization logic 818 asserts a corresponding one of the 35 the HSB 206 by the EPSM 210, The port status logic 820 

PCNTm signals to increment the appropriate PCI TO PTR correspondingly asserts the PSELm signals and an HSB 

and a corresponding one of the HCNTm signals to increment transmit enable signal (HTEN) to indicate the appropriate 

the appropriate PCI TX SPTR each time a DWORD of data TPI TX FIFO. The FIFO synchronization logic 818 respond- 

is provided to the PCI bus 222 from the PCI TO FIFO ingly asserts the HBSELm signals to select the correspond- 

control logic 816. In this manner, a pointer is provided on 40 ing input of the HSB TX HFO control logic 822 to the 

both sides of each TPI TO FIFO to indicate where data is to appropriate TPI TX FIFO, The HTEN signal enables the 

be read. HSB TO FIFO control logic 822 to receive the data from the 

The HSB RX FIFO control logic 821 has several select- HSB data transfer interface logic 819 for assertion to the 

able inputs, each coupled to an output of a corresponding selected TPI TO FIFO. 

one of the TPI RX FIFOs. The HSB RX FIFO control logic 45 The HSB TX FIFO control logic 822 includes an HSB 

821 has an output for providing the data to the HSB data transmit pointer (HSB TO PTR) for each TPI TX FIFO to 

transfer interface logic 819 for assertion on the HSB 206. locate the particular data location within the TPI TO FIFO 

The HSB TX FIFO control logic 822 has several selectable to write data. The FIFO synchronization logic 818 asserts a 

outputs, each coupled to an input of a corresponding one of corresponding one of the HCNTm signals to update or 

the TPI TO FIFOs. The HSB TO FIFO control logic 822 has 50 increment the corresponding HSB TO PRT of the selected 

an input for receiving data from the HSB data transfer TPI TO FIFO for each DWORD written to the selected TPI 

interface logic 819 from the HSB 206. TO FIFO. Also, the PCI TO FIFO control logic 816 includes 

The HSB RX FIFO conlrol logic 821, the port status logic a corresponding HSB transmit "synchronized" pointer (HSB 

820 and the FIFO synchronization logic 818 control the flow TO SPTR), which is incremented by the FIFO synchroni- 

of data between the TPI RX FIFOs of the data buffers 55 zation logic 818 by iisserting a corresponding one of the 

H07a~<i and the HSB 206 during data transfers from the TPI PCN^Pm signals. In this manner, the HSB TO FIFO control 

220 to the EPSM 210. The port status logic 820 detects logic 822 has two counters for each TPI TO FIFO, including 

assertion of the READ_0UT_PKT[6]* signal indicating a the PCI TO SPTR indicating where to read data, and the 

read cycle on the HSB 206, and decodes the PORT_NO HSB TO PTR indicating where to write data. The port status 

[1:0] signals to identify the corresponding TPI RX FIFO of 60 logic 820 also accesses these pointers for deriving the 

the selected port. In particular, the EPSM 210 asserts amount of available space or number of empty data bytes ( 

PORT_NO[1:0] signals 00, 01, 10 or 11 to select the TPI exists in each TPI TX FIFO. This count is compared to a 

RX FIFO of one of the data buffers 807fi, 8076, 807c or corresponding XBSIZE (corresponding to the TBUS value) 

807^^, respectively, for the port PORT24, PORT25, PORT26 for the HSB 206 for determining how to assert the BUF_ 

or PORT27. The port status logic 820 asserts port select 65 AVA1L[6]* signals in resjjonse to the STROBE* signal, 

signals (PSELm) to the FIFO synchronization logic 818 to A set of TPI PCI configuration registers 835 is provided 

iridicatc the selected port, which respondingly asserts cor- within the TPI 220 and coupled to the PCI bus interface 
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logic 810 for access via llie PCI bus 222. Also, the TPI 
control registers 846 are provided and coupled to various 
devices within the TPI 220 and to the PCI bus interface logic 
810 for access via the PCI bus 222. The contents and 
structure of these registers 846 and 835 are described further 
below. The HSB data transfer interface logic 819 also 
includes a PACKET SIZE tag register 819c. The HSB data 
transfer interface logic 819 captures and stores the first 
DWORD of each data packet sent from the EPSM 210 in the 
PACKET SIZE tag register 819c, and then writes to contents 
of the PACKET SIZE register 819c to the TX CNTL LIST 
8086 of the transmit list decode logic 814. 

Referring now to FIG. 8C, a block diagram is shown 
illustrating the configuration and functionality of each of the 
TLANs 226. The TLAN 226 includes an Ethernet port 110, 
a PCI bus interface 824 and memory 825 coupled between 
the Ethernet port 110 and the PCI bus interface 824. The 
Ethernet port 110 includes an appropriate receptacle to 
receive a compatible connector of a 100 Mb Ethernet 



TLAN 226 that it uses to retrieve the next receive control list 
to establish control list chaining. In the preferred 
embodiment, however, the TPI 220 loads the forward 
pointer of each receive control list with the same RECEIVE 
5 UST MEMORY BASE ADDRESS. When data is received 
from the port 10 to the TPI 220, the PCI bus interface 824 
arbitrates and gains control of the PCI bus 222 and executes 
the receive control list in its receive control list buffer 827fl 
to transfer data across the PCI bus 222 to the TPI 220. Once 
jQ the transfer of an entire data packet is completed, the TLAN 
226 uses the RECEIVE LIST MEMORY BASE ADDRESS 
in the forward pointer of the current receive control list to 
request another receive control list. 

For transmit operations, the TPI 220 detects data to 
15 transmit from any of its TPI TX FIFOs and respondingly 
arbitrates and gains control of the PCI bus 222. The TPI 220 
then writes the TRANSMIT UST MEMORY BASE 
ADDRESS to the channel parameter register 828i> and a 
transmit command to the command register 828^ of each 



segment 114 for receiving packet data from and for trans- TLAN 226. The TLAN 226 respondingly requests the PCI 



mitting packet data to a corresponding network 112. The 
Ethernet port 110 provides received packet data to data 
buffers 826 in the memory 825. The Ethernet port 110 
retrieves packet data from the data buffers 826 and transmits 
the packet data onto an Ethernet segment 114. 

The TLAN 226 includes a set of registers 828 within the 
memory 825 for controlling its operation. The registers 828 
include a command register 828^2 for enabling an external 
device to insert commands through the PCI bus 222. The 



bus 222 to retrieve a U-ansmit control list using the TRANS- 
MIT LIST MEMORY BASE ADDRESS. Once the transmit 
control list is received, the TLAN 226 stores the transmit 
control list in its traasmit control list buffer 8276 and then 
25 executes the stored transmit control list to receive packet 
data. The transmit control list also includes a forward 
pointer, which is normally used as the next address for the 
TLAN 226 to use to retrieve the next transmit control list to 
establish control list chaining. In the embodiment shown, 



registers 828 further include a channel parameter register 30 however, the TPI 220 loads the forward pointer of each 



S2Sb for storing an address to access a command list from 
an external memory through the PCI bus 222. The command 
register 82Sa includes a GO bit (not shown) for instructing 
the TLAN 226 to retrieve and execute a command list. The 
command register 828fl also includes an RX/TX bit (not 35 
shown) for instructing the TLAN 226 to retrieve and execute 
a receive command list (for the RX case) or a transmit 
command list (for the TX case). The memory 825 includes 
a list buffer 827 for storing current control lists, where the 
list buffer 827 further includes a receive control list buffer 
827a for storing the current receive control list and a 
transmit control list buffer S21b for storing the current 
transmit control list. 

The PCI bus interface 824 includes the appropriate logic 



transmit control list with a null value. Thus, after executing 
the transmit control lis! in its transmit control list buffer 
821b, the TLAN 226 waits until the TPI 220 writes another 
transmit command. 

Referring now to FIG. 8D, a diagram is shown illustrating 
a control list 830, which is the format for both receive and 
transmit control lists and is also the format of the RX CNTL 
UST 808a and the TX CNTL LIST 8086. The control list 
830 includes a FORWARD__POINTER field 831, a 
40 PACKET_S1ZE field 832fl, a CSTAT field 832^ a COUNT 
field 833 and a DATA„P01NTER field 834. Each field is 32 
bits except for the PACKET_SIZE field 832a and the 
CSTAT field 8326, which are 16 bit fields. 
The FORWARD_POINTER field 832 is generally used 



50 



to couple to the PCI bus 222 to control data transfers 45 to chain control lists together. For receive operations, the 
between the TPI 220 and the TLAN 226 by operating as a 
bus master of the PCI bus 222 during the data transfer. An 
external device, such as the TPI 220 or the CPU 230, writes 
an address to the channel parameter register 828b and writes 
a command to the command register 828a. The TLAN 226 
respondingly asserts its REQm signal to arbitrate for the PCI 
bus 222. When its GNTm signal is received, the TLAN 226 
executes a cycle on the PCI bus 222 to retrieve and store an 
indicated command list into the list buffer 827. The com- 
mand is considered a transmit command if the RX/TX bit is 
set for TX and a receive command if the RX/TX bit is set for 
RX. 

To initiate receive operations, the CPU 230 writes the 
RECEIVE LIST MEMORY BASE ADDRESS to the chan- 



TLAN 226 executes receive control lists provided by the TPI 
220 from the RX CNIX LIST 808a over and over, since the 
FORWARD POINTER field 831 is the same RECEIVE 
UST MEMORY BASE ADDRESS in each case. In this 
manner, each TLAN 226 uses the RECEIVE LIST 
MEMORY BASE ADDRESS in the FORWARD_ 
POINTER field 831 of its current receive control list to 
request the next receive control list when the next data 
packet is received from a network 112. Thus, the TPI 220 
55 does not have to issue start operation commands to the 
TLANs 226 for receive operations. For transmit operations, 
the TLAN 226 executes transmit control lists from the same 
TX CNTL LIST 8086 each time. However, the TPI 220 sets 
the F0RWARD_POINTER field 831 to a NULL value 



nel parameter register S2Sb and a receive command to the 60 (OOOOh) so that the TPI 220 and a respective TLAN 226 



command register 828a of each TLAN 226. The TLAN 226 
respondingly requests the PCI bus 222 to retrieve a receive 
control list using the RECEIVE LIST MEMORY BASE 
ADDRESS. The TPI 220 provides a receive control list to 
the TLAN 226, and the TLAN 226 then waits to receive data 
before executing the receive control list. The receive control 
list includes a forward pointer as the next address for the 



65 



perform one transmit operation when initiated by the TPI 
220. When data is detected within any of the TPI TX FIFOs 
and the TPI 220 is not currently performing any transmit 
operations on a TPI TX FIFO's respective TLAN port, then 
the TPI 220 issues a transmit command to a respective 
TLAN 226 to initiate a transmit operation. The respective 
TLAN 226 retrieves the transmit control list from the TX 
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CNTL LIST 808fc, executes the transmit control list, and 
then returns to a default state when encountering the NULL 
value in the F0RWARD_POI^^rER field 831. 

The PACKET_SIZE field 832rt generally indicates the 
size of a data packet. For receive operations, the TPl 220 
initially sets the PACKET_SIZE field 832a in the RX 
CNTL LIST 808fl to zero. After the TLAN 226 completes a 
transfer of a complete data packet to the TPI 220, the TLAN 
226 performs a final single DWORD write to the PACKET^ 
SIZE field 832a and the CSTAT field 832/? of the RX CNTL 
UST 808a. The PACKET„.SIZE field 832a is loaded with 
the actual packet data size, and a frame complete bit within 
the CSTAT field S32b is set. For transmit operations, the 
PACKET^SIZE field 832a of the TX CNTL UST SOSb is 
loaded with the size of a data packet lo be transmitted by the 
TPI 220 to a TLAN 226. The HSB data transfer interface 
logic 819 writes the packet size DWORD in the PACKET 
SIZE register tag 819c to the TX CNTL LIST 808& in the 
transmit list decode logic 814. The TPI 220 then writes the 
transmit command to the corresponding TLAN 226 as 
previously described, and the contents of the TX CNTL 
LIST 8086 is provided to a TLAN 226 as a transmit control 
list when requested. 

The CSTAT field 832b is used to pass command and status 
information between the TPI 220 and the TLANs 226. The 
TPI 220 initially sets the CSTAT field 8326 of the RX CNTL 
LIST 808a to zero. When a packet data transfer from a 
TLAN 226 into a respective TPI RX FIFO has been 
completed, the TPI 220 sets the frame complete bit of the 
CSTAT field 8326 (bit 14) in the RX CNTL LIST 808a to 
represent that the packet data transfer has been completed. 
The TPI 220 indicates to the port status logic 820 that the 
data packet is complete to initiate a transfer over the HSB 
206 to the EPSM 210. The port status logic 820 then 
indicates that data is available in a respective TPI RX FIFO 
for transfer to the EPSM 210 in response to a poll by the 
EPSM 210. This is true even if the amount of end of packet 
data does not meet the RBSIZE or TBUS value since the end 
of the packet must be transferred. 

The TPI 220 sets the pass CRC (cyclic redundancy check) 
bit in the CSTAT field 8326 of the TX CNTL LIST 8086 
based the state of the AI_FCS„IN* (or FBPN**) signal 
during receipt of a data packet from the EPSM 210. The TPI 
220 sets the CRC bit to indicate whether the data packet 
includes data used in a CRC. An Ethernet data packet 
including CRC contains four bytes of CRC data used for 
error checking in addition to the packet data. 

The DATA_POINTER field 834 specifies the PCI 
address to be asserted by a TLAN 226 during a data transfer 
operation. The address is preferably the same for both 
transmit and receive operations, which is the PACKET 
DATA MEMORY BASE ADDRESS. During a data receive 
operation, a TLAN 226 asserts the PACKET DATA 
MEMORY BASE ADDRESS, and the receive data decode 
logic 813 decodes the address and a write cycle on the PCI 
bus 222 and enables the PCI RX FIFO control logic 817 to 
allow receipt of packet data into a selected TPI RX FIFO. 
During a data transmit operation, a TLAN 226 asserts the 
PACKET DATA MEMORY BASE ADDRESS, and the 
transmit data decode logic 815 decodes the address and a 
read operation and enables the PCI TX FIFO control logic 
816 to facilitate the transfer of packet data packet from a 
selected TPI TX FIFO. 

The COUNT field 833 specifies an amount of data present 
or the amount of buffer space available at the current value 
of the DATA_POINTER field 834. During a receive data 
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operation, the receive list decode logic 812 sets the COUNT 
field 833 to a value written into a RCV_DATA_COUNT 
register 8476 (HG. 8F) of the TPI control registers 846. The 
value from the RCV__DATA__COUNT register 8476 deter- 
mines the largest packet size to be received by the TPI 220. 
As a default, this value is 1518 bytes, which is the largest 
Ethernet data packet size with four bytes of CRC. During a 
transmit data operation, the TPI 220 sets the COUNT field 
833 to the same value as the PACKET_SIZE field 832a. 

Referring now to FIG. 8E, a diagram is shown illustrating 
a definition of the TPI PCI configuration registers 835 
employed by the TPI 220. The TPI PCI configuration 
registers 835 include registers common to all PCI bus 
architectures as well as additional registers unique to the TPI 
220. Registers common to all PCI buses include a 
DEV1CE_ID register 836a, a VENDOR_ID register 8366, 
a STATUS register 837a, a COMMAND register 8376, a 
CLASS_CODE register 838a, a REV_ID register 8386, a 
BIST register 839a, a HDR_TYPE register 8396, a 
LATENCY register 839c, a CACHELSZ register md, a 
MAXLAT register 845a, a MINGNT register 8456, an 
INTPIN register 845c and an INTLINE register S45d. Reg- 
isters unique to the TPI 220 include a TPI CONTROL lO 
BASE ADDRESS register 840, a TPI CONTROL 
MEMORY BASE ADDRESS register 841, a TRANSMIT 
LIST MEMORY BASE ADDRESS register 842. a 
RECEIVE LIST MEMORY BASE ADDRESS register 843, 
and a PACKET DATA MEMORY BASE ADDRESS regis- 
ter 844. 

After being initialized, the TPI CONTROL 10 BASE 
ADDRESS register 840 contains a TPI CONTROL 10 
BASE ADDRESS for the ^FPI control registers 846. The TPI 
CONTROL MEMORY BASE ADDRESS register 841 con- 
tains a TPI CONTROL MEMORY BASE ADDRESS for the 
35 TPI control registers 846. In this manner, the TPI control 
registers 846 are accessible in both I/O and memory space 
of the PCI bus 222. The TRANSMIT LIST MEMORY 
BASE ADDRESS register 842 contains the TRANSMIT 
LIST MEMORY BASE ADDRESS for the TX CNTL LIST 
40 8086 that is decoded by the transmit list decode logic 814. 
The RECEIVE LIST MEMORY BASE ADDRESS 843 
contains the RECEIVE UST MEMORY BASE ADDRESS 
for the RX CNTL LIST 808a that is decoded by the receive 
list decode logic 812. The PACKET DATA MEMORY 
45 BASE ADDRESS register 844 contains the PACKET DATA 
MEMORY BASE ADDRESS corresponding to the data 
buffers 807 of the TPI 220. The PACKET DATA MEMORY 
BASE ADDRESS is decoded by both the transmit data 
decode logic 815 and the receive data decode logic 813, 

Referring now to FIG. 8F, a diagram is shown illustrating 
the definition of the TPI control registers 846 employed by 
the TPI 220. The TPI control registers 846 include a RCV_ 
DATA_COUNT register 8476, an XBSIZE3 register 848a, 
an XBSIZE2 register 8486, an XBSIZEl register 848c, an 
XBSIZEO register 848c, an RBSIZE3 register 849a, an 
RBSIZE2 register 8496, an RBSIZEl register 849c, an 
RESIZED register 849(/, a NET_PRI3 register 850a, a 
NET_PRI2 register 8506, a NET_PRI1 register 850c, a 
NET_PRIO register 850rf, a TLANO MEMORY BASE 
ADDRESS register 851, a TLANl MEMORY BASE 
ADDRESS register 852, a TLAN2 MEMORY BASE 
ADDRESS register 853 and a TLAN3 MEMORY BASE 
ADDRESS register 854. 

The RCV_DATA_COUNT register 8476 stores the 
maximum size of received data packets handled by the TPI 
220. Tlie TPI 220 retrieves and places this value into the 
COUNT field 833 of RX CNTL LIST 808a. Each of the 
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XBSIZE registers S4Sa~d hold a transmit burst size in 
DWORDs for respective ports, namely, XBSIZEO for 
PORT24, XBSIZEl for PORT25, XBSIZE2 for PORT26 
and XBSIZE3 for PORT27. The XBSIZE transmit burst size 
values are used by the HSB TX FIFO control logic 822 and 5 
the port status logic 820 of the TPI 220 when determining 
whether there is enough packet buffer space in a respective 
TPI TX FIFO to request data from the EPSM 210 for the 
respective port. Each of the RBSIZE registers S49a-d hold 
respective HSB receive burst sizes in DWORDs for the jq 
respective ports, namely, RBSIZEO for PORT24, RBSIZEl 
for P0R175, RBSIZE2 for PORT26 and RBSIZE3 for 
PORT27. The RBSIZE receive burst size values are used by 
the HSB RX FIFO control logic 821 and the port status logic 
820 when determining whether there is enough packet data 
in a respective TPI RX FIFO to request a transfer of received 
data to the EPSM 210 from the respective port. In the 
embodiment illustrated, values stored in the XBSI2^ and 
RBSIZE registers 848, 849 are equal to each other and to the 
TBUS value. However, the XBSIZE registers 848 and the 20 
RBSIZE registers 849 are programmed with any desired 
burst transfer values depending on the embodiment. 

The NET_PRI registers 850 hold respective network 
priority values for the ports, namely, NET_PRIO for 
PORT24, NET_PRI1 for PORT25, NET__PRI2 for 25 
PORT26 and NET_PRI3 for PORT27. These values are 
used by the transmit list decode logic 814 to set the transmit 
priority of respective ports. The TLANO MEMORY BASE * 
ADDRESS register 851 holds a PCI memory address 
referred to as TLANO MEMORY BASE ADDRESS for 30 
PORT24, The TLANl MEMORY BASE ADDRESS regis- 
ter 852 holds a PCI memory address referred to as TLANl 
MEMORY BASE ADDRESS for PORT25. The TLAN2 
MEMORY BASE ADDRESS register 853 holds a PCI 
memory address referred to as TLAN2 MEMORY BASE 35 
ADDRESS for PORT26. The TLAN3 MEMORY BASE 
ADDRESS register 854 holds a PCI memory address 
referred to as TLAN3 MEMORY BASE ADDRESS for 
PORT24. Each of these registers is initialized at startup by 
the CPU 230 after determining the addresses of each of the 40 
TLANs 226. These values arc provided to and used by the 
PCI TX FIFO control logic 816 to issue each transmit 
command on the PCI bus 222 to start transmit packet 
operations. 

Referring now to FIG. 8G, a flowchart diagram is shown 45 
illustrating PCI initialization operations of the CPU 230 at 
initiahzation, startup or reset of the network switch 102. At 
first step 855, the CPU 230 configures the PCI bus 222, maps 
the TLANs 226 into PCI memory space and writes this 
configuration into the TPI PCI configuration registers 835 50 
via the PCI bus 222. Steps for configuring the PCI bus 222 
are known and will not be further described. 

In particular, the DEVICE__ID register 836a is the stan- 
dard PCI device ID register and its value is set to Ox50(X)h. 
The VENDOR_ID register 836b is the standard PCI vendor 55 
ID register and its value is set to OxOEllh. The STATUS 
register 837fl is the standard PCI device status register. The 
COMMAND register S31b is the standard PCI device com- 
mand register. The CLASS_CODE register 838a is the 
standard PCI device class code register and its value is set 60 
to Ox060200h. The REV_ID register 838^ is the standard 
PCI device revision ID register and its value is set to OxOOh. 
The BIST register 839fl is the standard PCI BIST status 
register and its value is set to OxOOh. The HDR_TYPE 
register 839£) is the standard PCI header type register and its 65 
value is set to OxSOh. The LATENCY register 839c is the 
standanj PCI latency type register and it is initialized by the 



CPU 230. The CACHELSZ register 839d is the standard 
PCI cache line size register and it is initialized by the CPU 
230. 'ITie MAXLAT register 845fl is the standard PCI device 
maximum latency register and its value is set to OxOOh. The 
M I NGNT register H45b is the standard PCI device minimum 
grant register and its value is set to OxOOh. The INTPIN 
register 845c is the standard PCI device interrupt pin register 
and its value is set to OxOOh. The INTLINE register S45d is 
the standard PCI device interrupt line register and it is setup 
by the CPU 230. 

Also at step 855, the CPU 230 writes a value of 
OxFFFFFFFFh into each of the following registers: the TPI 
CONTROL 10 BASE ADDRESS register 840; the TPI 
CONTROL MEMORY BASE ADDRESS register 841; the 
TRANSMIT LIST MEMORY BASE ADDRESS register 
842; the RECEIVE UST MEMORY BASE ADDRESS 
register 843; and the PACKET DATA MEMORY BASE 
ADDRESS register 844. After each write, the TPI 220 
replaces the value in each register with a value indicating the 
amount of I/O or memory space required by the particular 
register indicated. The CPU 230 respondingly reads each 
new value in each register and then writes back a base 
address into each register to map the entity into PCI I/O or 
memory space. 

In particular, after determining the amount of space 
required, the CPU 230 writes the TPI CONTROL 10 BASE 
ADDRESS to the TPI CONTROL 10 BASE ADDRESS 
register 840 to enable I/O space access of the TPI control 
registers 846, the CPU 230 writes the TPI CONTROL 
MEMORY BASE ADDRESS to the TPI CONTROL 
MEMORY BASE ADDRESS register 841 to enable 
memory space access of the TPI control registers 846, the 
CPU 230 writes the TRANSMIT LIST MEMORY BASE 
ADDRESS into the TRANSMIT UST MEMORY BASE 
ADDRESS register 842 corresponding to the address of the 
TX CNTL LIST 808^ memory block, the CPU 230 writes 
the RECEIVE LIST MEMORY BASE ADDRESS into the 
RECEIVE LIST MEMORY BASE ADDRESS register 843 
corresponding to the address of the RX CNTL LIST 808fl, 
and the CPU 230 writes the PACKET DATA MEMORY 
BASE ADDRESS into the PACKET DATA MEMORY 
BASE ADDRESS register 844 to correspond to the PCI 
address of the data buffers 807. 

At next step 856fl, the CPU 230 queries each TLAN 226, 
one by one, on the PCI bus 222 to determine the number of 
TLANs present and their corresponding PCI addresses. At 
next step 8566, the CPU 230 initializes the queried TLAN 
226 to a known, quiescent state. The CPU 230 then deter- 
mines whether there are any more TLANS 226 at next step 
857, and if so, returns to step 856a to query the next TLAN 
until all of the TLANs 226 on the PCI bus 222 are initialized. 
At this time, the TLANO MEMORY BASE ADDRESS, the 
TLANl MEMORY BASE ADDRESS, the TLAN2 
MEMORY BASE ADDRESS and the TLAN3 MEMORY 
BASE ADDRESS values are known. 

At next step 858, the CPU 230 initializes the TPI control 
registers 846 to the appropriate values, as described above 
with reference to FIG. 8R This includes the TLANO 
MEMORY BASE ADDRESS, the TLANl MEMORY 
BASE ADDRESS, the TLAN2 MEMORY BASE 
ADDRESS and the TLAN3 MEMORY BASE ADDRESS 
values. At next step 859, the CPU 230 begins initiation of the 
receive operation for each TLAN 226 by writing the 
RECEIVE LIST MEMORY BASE ADDRESS into the 
channel parameter register 828b. The initiation of the 
receive operation is completed at step 860, where the CPU 
230 writes to the command register 828fl of each TLAN 226. 
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Initialized in this fashion, each TLAN 226 immediately 
begins a receive operation by requesting the PCI bus 222 to 
request a receive control list. 

Referring now to FIG, 8H, a flowchart diagram is shown 
illustrating the receive operation of the network switch 102 5 
for each of the TLANs 226. Operation commences at first 
step 861^1, where a TLAN 226 requests and receives control 
of the PCI bus 222 from the PQ arbiter 8U. The TLAN 226 
asserts the RECEIVE LIST MEMORY BASE ADDRESS 
onto the PCI bus 222 at next step 861Z? to request a receive 10 
control list, and the TPI 220 provides a receive control list 
to the TLAN 226 at next step 861c. The receive control list 
includes the PACKET DATA MEMORY BASE ADDRESS 
to inform the TLAN 226 where, or how, to send a received 
data packet. At next step 861d, the TLAN 226 releases is 
control of the PCI bus 222, 

A TLAN 226 eventually receives a data packet from a 
network 112 as indicated at next step 862a, and then requests 
and receives control of the PCI bus 222 at next step H62b. 
The TLAN 226 then writes a burst of data using the 
PACKET DATA MEMORY BASE ADDRESS as the 
address on the PCI bus 222 at next step 862c:, while the TPI 
220 writes the data into a selected TPI RX FIFO as indicated 
at next step S62d. Upon completion of the write burst, the 
TLAN releases the PCI bus 222 at next step H62e. At next 
step 865, the TLAN 226 determines whether the entire data 
packet has been sent to the TPI 220, which is indicated by 
a final DWORD write operation. If not, operation returns to 
step 862^?, where the TLAN 226 once again requests the PCI 
bus 222 to send another burst of data. 

After the TLAN 226 has sent the final portion of the data 
packet, it performs a final iteration to inform the TPI 220 of 
the end of the packet. In particular, the TLAN 226 executes 
a final single DWORD transfer to the PACKET_SIZE field 
832fl and the CSTAT field 832^ within the RX CNTL LIST 
808fl of the TPI 220. This DWORD transfer updates the RX 
CNTL LIST SOSa with the packet size of the data packet just 
completed and updates the frame complete bit in the CSTAT 
field 832i. The TPI 220 detects this write operation as 
indicated at step 865, and sets internal flags to represent that 
the operation is complete and passes the appropriate status 
to the port status logic 820 as indicated at step 866. Opera- 
tion returns to step 861a to request another receive control 

Referring now to FIG. 81, a flowchart diagram is shown 
illustrating a receive data transfer operation from the TPI 
220 to the EPSM 210 across the HSB 206. Operation 
commences at a first step 876, where the port status logic 
820 of the TPI 220 detects an amount of data in any one of 
the TPI RX FIFOs that equals or exceeds the respective 
RBSIZE as provided in the TPI control registers 846, or the 
EOP for that port has been indicated by a TLAN 226. 

As indicated at next step 877, the TPI 220 responds to 
EPSM 210 polls by properly asserting the PKT_AVAIL [6]* 55 
signals in multiplexed fashion, which indicate whether 
enough data is available in each of the TPI RX FIFOs. The 
polling occurs independently and is included for clarifica- 
tion. If the PKT_AVAIL[6]*signal indicates that enough 
data is in any TPI RX FIFO of the TPI 220, the EPSM 210 go 
eventually initiates a read cycle on the HSB 206 to the 
specified port at next step 878 if it has enough buffer space 
in an available receive buffer of the EPSM 210. 

The port status logic 820 of the TPI 220 detects the read 
cycle on the HSB 206, selects the appropriate TPI RX FIFO 65 
to provide data at next step 879. Then the TPI 220 transmits 
the data burst to the EPSM 210 over the HSB 206 at step 
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880. During the data transfer of step 880, if the port status 
logic 820 determines that the current data transfer across the 
HSB 206 is the start of packet as indicated at next step 881a, 
the TPI 220 asserts the SOP* signal on the HSB 206 at step 
S81b during the data transfer. Likewise, during the data 
transfer at step 880, if the port status logic 820 determines 
that the current data transfer across the HSB 206 is an end 
of packet as indicated at next step 882a, the TPI 220 asserts 
the EOP* signal on the HSB 206 as indicated by step 8816 
during the data transfer. From step 882a or S82b, operation 
returns to step 876. 

Referring now to FIG. 8J, a flowchart diagram is shown 
illustrating a transmit data transfer operation for transferring 
packet data from the EPSM 210 to the TPI 220 across the 
HSB 206. Operation commences at first step 890, where the 
port status logic 820 of the TPI 220 detects that any one of 
the TPI TX FIFOs has an amount of available buffer space 
equaling or exceeding the corresponding XBSIZE. If so, 
operation proceeds to next step 891, where the port status 
logic 820 responds to an EPSM 210 poll by properly 
asserting the BUF^VAIL[6]* signal in multiplexed fash- 
ion to indicate available buffer space in the corresponding 
TPI TX FIFO. As described above, the polling occurs 
independently and is included for clarification. At next step 
892, the EPSM 210 initiates a write cycle on the HSB 206 
to a port corresponding to the TPI TX FIFO having enough 
space when enough data is available for transmission by the 
EPSM 210 for that port. At next step 893. the port status 
logic 820 of the TPI 220 detects the write cycle on the HSB 
206 and selects the appropriate TPI TX FIFO for the 
indicated port. At next step 894, the EPSM 210 transmits a 
burst of data to the TPI 220 over the HSB 206 and the TPI 
220 writes the data to the corresponding TPI TX FIFO 
within the TPI 220. 

As indicated at step 895a, if the TPI 220 detects assertion 
of the SOP* signal during the data burst of step 894, the first 
DWORD of the data holding the packet size is placed into 
the PACKET SIZE tag register 819c at step 8956. As 
indicated at step 896a, if the TPI 220 detects assertion of the 
EOP* signal during the data burst of step 894, the TPI 220 
sets a flag within the TPI 220 at step 8966 to indicate the end 
of the data packet. From either step 896a or 8966, operation 
returns to step 890. 

Referring now to FIG, 8K, a flowchart diagram is shown 
illustrating a transmit operation of the network switch 102 
for each of the TLANs 226. At first step 867, the TPI 220 
detects data in any one of the TPI TX FIFOs, and respond- 
ingly requests and receives control of the PCI bus 222 from 
the PCI arbiter 811, At next step 868, the TPI 220 writes a 
transmit command to the command register 828a of the 
corresponding TLAN 226. The TPI 220 then releases the 
PCI bus 222 at next step 869. 

At next step 870a, the TLAN 226 receiving the transmit 
command requests and receives control of the PCI bus 222 
from the PCI arbiter 811, and then requests a transmit 
control list from the TPI 220. At next step 8706, the TPI 220 
provides the transmit control list to the TLAN 226 in control 
of the PCI bus 222, where the TLAN 226 provides the 
transmit control list to its transmit control list buffer 8276. 
At next step 870c, the TLAN 226 releases the PCI bus 222, 
but immediately re-requests the PCI bus 222 as indicated at 
step H70d. Once the TLAN 226 again receives control of the 
PCI bus 222, it commences execution of the transmit control 
list as indicated at step 87 If? by requesting a burst of data 
from the TPI 220. In particular, the TLAN 226 asserts the 
PACKET DATA MEMORY BASE ADDRESS on the PCI 
bus 222 at step 871a. At next step 8716, the TPI 220 
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responds by selecting and enabling the corresponding TPI understood that the hash memory section size is either fixed 

TX FIFO and provides the data to the TLAN 226 across the or programmable as desired. The hash memory section 902 

PCI bus 222. After each data burst, the TLAN 226 releases is divided into two 128 Kbyte sections including a first 128 

control the of the PCI bus 222 as indicated at next step 871c. Kbyte primary hash entry section 906 for primary hash 

If transfer of a complete packet of data has not been 5 entries and a second 128 Kbyte chained hash entry section 

completed as indicated at next step 872, operation returns to 908 for chained hash entries. Each of the sections 906, 908 

step 870£;^, where the TLAN 226 again requests and even- includes 8K entries, each 16 bytes in length, 

tually regains control of the PCI bus 222. piG. 9C is a diagram illustrating the organization of a 

If transmission of the packet was completed as deter- hash table entry 910 representative of each of the entries in 

mined at step 872^i, operation passes to step 873a, where the jq the hash memory section 902, including both the primary 

TLAN 226 writes that the data transfer is complete to the hash entry section 906 and the chained hash entry section 

TPI 220 and the TPI 220 correspondingly flags that the 908. Each entry 910 corresponds to one network device of 

operation is complete. In particular, the TLAN 226 performs the networks 106, 112 coupled to the network switch 102. 

a final single DWORD write to the CSTAT field 8326 of the Each of the primary entries are located at a hash address, 

TX CNTL LIST 8086 to set a frame complete bit within the ^5 which address is determined by "hashing" the MAC address 

CSTAT field 832. Also, the PACKET__SIZE field 832fl of for that device. In particular, each network device is 

the TX CNTL LIST 8086 is loaded with the size of a data assigned a 48 -bit hardware address, also known as a physical 

packet to be transmitted by the TPI 220 to a TLAN 226. address or a MAC address, which is a unique numerical 

Once the TLAN 226 has completed the write operation, it value assigned to each network device during the manufac- 

releases the PCI bus 222 at step 8736. From step 8736 turing process or by setting jumpers or switches during 

operation returns to step 867 for the next transmit operation. network installation. One part of this MAC address is 

It is now appreciated thai after initialization by the CPU assigned to the manufacturer by the IEEE (Institute of 

230, the TPI 220 is configured to cooperate with the TLANs Electrical and Electronics Engineers) and is common to all 

226 to allow the CPU 230 to perform other important tasks components from that manufacturer; the second part of the 

and functions of the network switch 102. The CPU 230 25 hardware address is a unique value assigned by ihe hardware 

initializes PCI memory and I/O space by determining the manufacturer. The first 6 bytes, or bytes 5-0, of the hash 

type and number of devices on the PCI bus 222 and table entry 910 contains the MAC address of the device 

assigning corresponding address values. The CPU 230 pro- associated with that entry. The network switch 102, 

vides address values of the TLANs 226 to the TPI 220. Also, therefore, adds a hash table entry for each network device 

the CPU 230 provides initial address values of the TPI 220 30 that sends a data packet including its source MAC address, 

to each of the TLANs 226 and inserts a command to initiate Each data packet sent from each network device in the 

operations. The TLANs 226 are configured to request a networks 106, 112 typically includes a source and a desti- 

control list and then to execute the control list to read data nation MAC address, which are both hashed according to 

from or write data to a memory located at an address within one of several algorithms. In the embodiment shown, two 

the control list. The TPI 220 is configured to update and 35 portions of each MAC address are logically combined or 

provide each control list to each requesting TLAN 226. compared to calculate a corresponding hash address. Each 

Further, the TPI 220 is configured to initiate transmit opera- portion is 13 bits to 16 bits, which are combined using 

tions by writing a command to the appropriate TLAN 226, exclusive-OR (XOR) logic in a bit-wtse fashion to form a 13 

and then provide the corresponding transmit control list to 16 bit hash address. For example, the first 16 bits of a 

when subsequently requested. In this manner, after the CPU 40 MAC address, or MA[15:0] are XOR'd in bitwise fashion 

230 performs initiaUzation, it is free to perform other with the next 16 bits of the MAC address MA[31;16] to 

functions of the network switch 102. obtain the hash address HA[15:0]. In one embodiment, the 

FIG. 9 A is a block diagram illustrating the organization of first 13, 14, 15 or 16 bits of the hashed result are used as the 

the memory 212. In the embodiment shown, the size of the hash address HA. Alternatively, the first 13 bits of the MAC 

memory 212 is between 4 to 16 megabytes (Mbytes), 45 address MA[12:0] is hashed with the next 13 bits 

although the memory size may vary and may be as small or MA[25:13] to obtain a 13-bit hash address HA[12:0]. Or. the 

large as desired. The width of the memory section blocks first 14 bits of the MAC address MA[13:0] is hashed with 

shown in FIGS. 9A-9G, and thus the width of each memory the next 14 bits MA[27:14] to obtain a 14-bit hash address 

fine, is one DWORD or 32 bits. The memory 212 is divided HA[13:0], and so on. It is understood that many other 

into two main sections including a hash memory section 902 50 different hashing algorithms are known and may be used to 

and a packet memory section 904. The .hash memory section combine any particular combinations of the address bits as 

902 serves as a network device identification section for known to those skilled in the art, and that the present 

identifying one or more of the network devices in the invention is not limited to any particular hashing scheme, 

networks 106, 112 coupled to the network switch 102. The The hash address is used as the actual address or as an 

size of the hash memory section 902 is programmable based 55 offset address to locate each of the hash entries of the 

on the number of devices and associated addresses and primary hash entry section 906. Although the MAC 

entries desired. In the embodiment shown, the hash memory addresses are unique, the hash address may not be unique 

section 902 includes 256 kilobytes (Kbytes) of memory for such that two different MAC addresses hash to the same 

supporting at least 8K (K=2^°=l,024) addresses up to 16K hash address. The chained hash entry section 908 is provided 

addresses. ThQ hash memory section 902 may be located eo to store duplicate hash addresses for different devices, as 

anywhere in the memory 212, and is located at the beginning described further below. The organization including a pri- 

of the memory 212 in the embodiment shown. The size of mary hash entry section 906 accessible by the hash address 

the packet memory section 904 is the balance of the remain- and a chained hash entry section 908 accessible by a Link 

ing memory 212 not used by the hash memory section 902. address located in the first enu^ of the primary section 906 

FIG. 9B is a block diagram of the organization of the hash 65 eliminates at least one branch operation. Rather than using 

memory section 902 of the memory 212. The hash memory a list of pointers to access the table entries, the first entry in 

section 902 is shown to be 256 Kbytes in length, where it is the memory 212 is retrieved in a single branch operation, the 



08/13/2003, EAST Version: 1.04.0000 



us 6,2( 

51 

second entry in a second branch operation, etc. In this 
manner, the organization of the memory 212 provides more 
efficient access of the hash entries by eliminating at least one 
branch operation per access. 

The next byte (6) of the hash table entry 910 contains a 
binary port number (PortNum) identifying the associated 
port number to which the device is connected, where the port 
number for PORTO is zero, the port number for PORTl is 
one, the port number for PORT28 (for the CPU 230) is 28, 
etc. The next byte (7) is a control and age information byte 
(Control/Age) including a valid bit (VALIDENTRY) iden- 
tifying whether the entry is valid or not, where a logic "1" 
indicates the entry is vahd and logic "0" indicates that the 
entry is not valid, otherwise called an empty entry. The 
Control/Age byte includes a binary age number (AGE) 
representing the elapsed time from the last source access 
associated with this device. A device may be aged and 
deleted from the hash entry by the CPU 230 after a prede- 
termined amount of time of non-use since the last source 
access. The measurement of elapsed time is performed using 
any one of several methods, and may be measured in 
seconds or portions thereof, minutes, hours, etc. The prede- 
termined amount of time before a device is aged is also 
programmable. In an alternative embodiment, the AGE 
number is a single bit which is used to indicate whether the 
device is considered "old" or not, which is set by an elapsed 
timer or the like. 

The next four bytes (B:8) define a 29 -bit virtual-LAN 
(VLAN) bitmap value representing port groupings, if used. 
Each bit of the VLAN value corresponds to a respective one 
of the ports and is set if the device or port is grouped with 
that port. Thus, the VLAN value identifies which of the other 
ports that the device is grouped with. This enables the 
networks 106, 112 to be grouped in any desired combination 
to form a plurality of different LANs coupled to the network 
switch 102. For example, if the first five ports port 
PORT0-PORT4 are grouped together, then the VLAN value 
for each is 0000001 Fh, where "h'* denotes a hexadecimal 
value. A BC packet sent from a device coupled to port 
P0RT2 is repeated to the ports PORTO, PORTl, P0RT3 and 
P0RT4 rather than being repeated to all other ports of the 
network switch 102. A VLAN value of all ones or 
IFFFFFFRi denotes no groupings for that device. It is noted 
that it is possible for one device to be associated with more 
than one group. In an alternative embodiment, a VLAN field 
may be included for identifying more than one of several 
VLAN groups that each device belongs to, if any. 

The last four bytes (F:C) of each hash table entry 910 is 
a link address (Link A[31:0] or Link Address) pointing to the 
next entry having an identical hash address, if any, in the 
chained hash entry section 908. The next entry is stored in 
the next available location in the chained hash entry section 
908. In this manner, if two MAC addresses of two different 
devices hash to the same hash address, the first or "primary" 
entry is stored in the primary hash entry section 906, and the 
second entry is stored in the chained hash entry section 908, 
and the Link Address of the primary entry points to the 
second entry. If another MAC address hashes to the same 
hash address as the first two, then each additional entry is 
stored in the chained hash entry section 908 and linked 
together in consecutive order using the Link Addresses. 
Thus, the first points to the second, the second points to the 
third, and so on. Each entry follows the format of the hash 
table entry 910. The format of the Link address may be 
defined in any convenient manner. The Link address typi- 
cally includes a base address portion pointing to the hash 
memory section 902 within the memory 212. and an offset 
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portion to the actual entry within the hash memory section 
902. The lower address bits may be set to zero for byte 
alignment as desired. The last entry in each chain is iden- 
tified by setting a portion of the Link address to zero. For 

5 example, the last entry may be denoted by setting the Link 
Address bits [A31:28] to zero, 

FIG. 9D is a block diagram illustrating the organization of 
the packet memory section 904 of the memory 212. In the 
embodiment shown, the packet memory section 904 is 

jQ organized as a plurality of contiguous and equal-sized sec- 
tors 912, where each sector 912 includes a sector informa- 
tion section, called a sector prefix 914, and a packet section 
916 including one or more packet data blocks. Each of the 
sectors 912 is preferably 2 Kbytes in size thereby corre- 

j5 sponding to the page size of the memory devices imple- 
menting the memory 212 to simplify design and overhead. 
In the embodiment shown, FPM DRAM SIMMs are orga- 
nized using 4 Kbyte page boundaries, and synchronous 
DRAM SIMMs are organized into 2 Kbyte page boundaries. 

2Q Thus, a 2 Kbyte sector size is sufficient for the memory 
device types supported. The sectors 912 are initially empty 
but chained together with Link Addresses to form the 
FREEPOOL CHAIN of free memory sectors. 
As new packets of information are received from each of 

25 the ports 104, 110, one or more sectors 912 are disconnected 
from the FREEPOOL CHAIN and linked together in a 
RECEIVE SECTOR CHAIN per port. Also, each packet is 
linked with other packets in the same or other RECEIVE 
SECTOR CHAINS to form a separate TRANSMIT 

30 PACKET CHAIN per port. In this manner, a packet in a 
RECEIVE SECTOR CHAIN for one port is also placed into 
a TRANSMIT PACKET CHAIN for another port. When all 
of the data in the packet section 916 of a sector 912 is 
transmitted to a destination port, that sector is freed from its 

35 RECEIVE SECTOR CHAIN and linked back into the 
FREEPOOL CHAIN. The RECEIVE SECTOR and FREE- 
POOL chains are implemented using link addresses or 
pointers from one sector to the next in a manner described 
fiirther below. Each TRANSMIT PACKET CHAIN is linked 

40 together from one packet data block to the next for each port 
using link addresses or pointers as described below. 

FIG. 9E is a diagram illustrating the organization of each 
of the sector prefixes 914 for each sector 912 of the packet 
memory section 904. The sector prefix 914 includes infor- 

45 mation of a corresponding sector 912 and further functions 
as a link to a next sector 912, if any. It is noted that although 
a prefix is indicated, this information portion may be placed 
anywhere within the sector 912. The first byte (0) defines a 
binary sector packet count (SecPktCnt) indicating the num- 

50 ber of packets or packet pieces in the current sector 912, The 
sector packet count is incremented as packet data is stored 
into the sector, and decremented when the data is read for 
transmission by the destination port. The sector is released 
to the FREEPOOL CHAIN when the sector packet count 

55 SecPktCnt decrements to zero and when the sector is not at 
the end of the RECEIVE SECTOR CHAIN. The next byte 
(1) is a sector source value (SecSource), which specifies the 
source port of the received packet. This value is desired to 
identify and decrement an appropriate receive port sector 

60 count (RxSecCnt) when the sector is released back into the 
FREEPOOL CHAIN. The next two bytes (3:2) are reserved 
or not used. 

The next four bytes (7:4) in each sector prefix 914 forms 
a next link address (NextSecLink) to the next sector in a 
65 corresponding RECEIVE SECTOR CHAIN or FREEPOOL 
CHAIN. The same link address is used for both purposes, 
although a different link address could also be used. In the 
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embodiment shown, ihe NextSecLink address is 32 bits 
including base and ofiEset portions. The least significant "n" 
bits may be set to zero to byte-align the NextSecLink 
address according to the sector-size. The integer "n" is 12 for 
4 Kbyte sectors, 11 for 2 Kbyte sectors, 10 for 1 Kbyte 5 
sectors, and 9 for 512 Kbyte sectors. In the embodiment 
shown, n is 11 for 2 Kbyte sectors, etc. In this manner, as one 
or more packets are received from a port 104, 110, a 
RECEIVE SECTOR CHAIN of sectors 912 are allocated to 
store the one or more packets received by that port. The 
sectors 912 are linked together in chain fashion using the 
NextSecLink address within the sector prefix 914 of each 
sector 912 in the chain. The packet data is stored sequen- 
tially within the packet section 916 of each of the sector 912 
in each RECEIVE SECTOR CHAIN. It is noted that packet 
data for a single packet may cross sector boundaries in a 
RECEIVE SECTOR CHAIN. The final eight bytes (15:8) of 
the sector prefix 914 are reserved or otherwise not used. 

FIG. 9F is a diagram illustrating the organization of an 
exemplary packet data block 917 representing each packet 
data block within the packet sections 916. The packet data 20 
block 917 is further divided into two parts, including a 
packet block header 918 and a packet data section 920. The 
packet block header 918 is preferably prepended to each 
packet by the MCB 404 to form a packet data block 917. The 
first two bytes (1:0) in the packet block header 918 forms a 25 
15-bit binary packet length (PktLength) value defining the 
packet length in bytes, and a 1-bit mid-packet CT value 
(MidPktCT), which is set if a CT mode packet is forwarded 
to the memory 212 due to a stalled port. The MCB 404 
appends this first DWORD including the PktLength to the 30 
packet when transmitting to ports PORT24-PORT27 for the 
TLANs 226 and to port PORT28 for the CPU 230, The next 
byte (2) of the packet block header 918 identifies the source 
port (SourcePort) number of the packet, which is an 8-bit 
Port ID binary number identifying the number of the port 35 
associated with the source address. The source port is also 
identified by the particular RECEIVE SECTOR CHAIN in 
which the packet is stored. The next byte (4) identifies the 
destination port (DestPort) number, which is an 8-bit Port ID 
binary number identifying the number of the destination port 49 
in a similar manner as the SourcePort value. The destination 
port is also identified by the particular TRANSMIT 
PACKET CHAIN to which the packet belongs. 

Four bytes (11:8) of the packet block header 918 define a 
32-bit next link address (NextTxLink) to the next packet or 45 
packet data block 917 in a TRANSMIT PACKET CHAIN. 
The end of the TRANSMIT PACKET CHAIN is indicated 
when a transmit packet count (TxPktCnt) is decremented to 
zero. The least significant bit AO of the NextTxLink address 
is used as a BC packet bit (NextPktBC) indicating whether 50 
the next packet is broadcast or not. If NextPktBC^l, then the 
next packet is in broadcast format, described below, and if 
NextPktBC=0, then the next packet is non-broadcast. The 
next least significant bit AI of the NextTxLink address is 
used as a SnF packet bit (NextPktSnF) indicating whether 55 
the next packet is SnF or not in a similar manner. It is noted 
that the least significant nibble (four bits) of the NextTxLink 
address may be assumed to be zero for byte alignment 
purposes, regardless of the actual value of the nibble. Thus, 
for example, when the NextTxLink address is read, bits 60 
A[3:0] are assumed to be zero regardless of their actual 
value, such as NextPktBC«l. This allows these bits to be 
used for alternate purposes. In the embodiment shown, the 
data structures are 16-byte aligned so that the least signifi- 
cant bits A[3:0] are assumed to be zero. 65 

In the embodiment shown, the packet data section 920 
immediately follows the packet block header 918, where the 



length of the data field is defined in the packet header. It is 
noted, however, that the particular ordering of each sector 
and the particular locations of values in the embodiment 
shown is arbitrary and for purposes of illustration, and thus 
may be organized in any desired manner without going 
beyond the scope of the present invention. 

As described previously, packets are retrieved from each 
of the ports PORT0-POR1^8 and stored in corresponding 
RECEIVE SECTOR CHAlNs of the sectors 912. one 
RECEIVE SECTOR CHAIN per port. As shown in FIG. 9H, 
a first receive sector chain 930 is shown for PORTO where 
a first sector 931 is linked to another sector 932 using the 
NextSecLink in the sector prefix 914 of the sector 931. 
Further sectors may be linked as desired using the link 
addresses in the sector prefixes 914. Also, a second receive 
sector chain 940 is shown for PORTl where a first sector 
941 is linked to another sector 942 using the NextSecLink in 
the sector prefix 914 of the sector 941. For each packet 
received at a given port, the packet block header 918 is 
placed immediately after the previously received packet data 
block 917 in the packet section 916 of the current sector 912 
of the corresponding RECEIVE SECTOR CHAIN, and the 
packet block header 918 is followed by its packet data 
section 920. If the packet section 916 of the current sector 
912 becomes full while storing a packet data block 917, 
another sector 912 is allocated from the FREEPOOL 
CHAIN and linked into the RECEIVE SECTOR CHAIN for 
the port. In this manner, the packet data blocks 917 received 
from a port are placed contiguously within the correspond- 
ing RECEIVE SECTOR CHAIN for that port. Also, the 
packet section of a sector 912 may include entire packets 
and/or packet portions. 

Thus, as shown in FIG. 9H, packet data blocks 934, 935 
and 936 received at port PORTO are placed within the 
sectors 931 and 932 as shown. Note that packet data block 
935 spans the sectors 931, 932. In a similar manner, packet 
data blocks 944 and 945 receive at port PORTl are placed 
within the sectors 941 and 942 as shown, where packet data 
block 945 spans the sectors 941, 942. 

Each packet is also associated with the TRANSMIT 
PACKET CHAIN of packets for each destination port, 
where the packets are linked together using the NextTxLink 
address. Packets in each TRANSMIT PACKET CHAIN are 
generally ordered based on when they arc received by the 
network switch 102, so that the order is maintained when 
transmitted to the associated destination port. For example, 
as shown in FIG. 9H, if the packet data blocks 934 and 944 
are to be transmitted from port PORTl 0, and the packet data 
block 934 is to be transmitted just prior to the packet data 
block 944, then the NextTxLink address of the packet block 
header 918 of the packet data block 934 points to the packet 
data block 944. The NextTxLink address of the packet block 
header 918 of the packet data block 944 points to the packet 
data block to be transmitted next, and so on. The actual order 
for transmission is determined when a packet is linked into 
a TRANSMIT PACKET CHAIN, CT mode packets are 
linked when at the beginning when the packet is received, 
and SnF mode packets are linked after the entire packet is 
stored. Mid-packet interim CT mode packets are linked to 
the front of the corresponding TRANSMIT PACKET 
CHAIN to ensure proper ordering. 

FIG. 9G is a block diagram showing a 128-byte packet 
header 922 used for BC packets, which replaces the normal 
packet block header 918. For BC packets, the NextPktBC 
value is set in the previous packet indicating that the current 
packet is a BC packet. It is noted that each TRANSMIT 
PACKET CHAIN should be maintained for all ports that 
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include the BC packet for transmission. Therefore, the BC the beginning of the RECEIVE SECTOR CHAIN for that 
packet header 922 includes a 4-byte link address (Port # port. As described previously for the memory 212, the data 
NcxtTxLink), for each port numbered 0-28 (including ports structures for the SRAM 650 are 16-byte aligned so that the 
104, 110 and the CPU 230), where each NextTxLink address least significant bits A[3:0] of all pointers are assumed to be 
points to the next packet in the TRANSMIT PACKET 5 zero. A 28-bit current receive pointer (RxCurPtr) is a pointer 
CHAIN associated with the corresponding port identified by to the current data store location for the RECEIVE SECTOR 
location in the list (Port #). Thus, NextTxLink addresses CHAIN of the port. The least significant four bits of the 
begin at bytes (11:8) and end at bytes (123:120). The first RxCurPtr value are control bits, including a receive BC 
NextTxLink address entry (11:8) corresponds the next packet indication bit (RxBC), a receive transfer in progress 
packet in the memory 212 for the first port PORTO, the jq (RxIP) bit used as a Start Of Packet (SOP) flag, a multiple 
second entry (bytes 15:12) is a NextTxLink address to the sector packet (MultiSecPkt) bit 1 indicating whether the 
next packet in the memory 212 for the second port PORTl, current packet crosses a sector boundary, and a SnF bit 0 
etc., up to the last entry (bytes 123:120), which is a Next- indicating that the transmit link is updated at the end of the 
TxLink to the next packet for the CPU 230. Each BC link packet. The receive section 1104 further includes a Mid- 
address also includes a next BC packet (NextPktBC) bit packet CT bit (MidCT), a 16-bit receive packet length 
indicating whether the next packet in the respective transmit (RxPklLn) value equal to the length of the current packet 
packet chain is a BC packet or not, and a next SnF packet received in bytes up to the RxCurPtr, a 16-bit receive port 
(NextPktSnF) bit indicating whether the next packet in the sector count (RxSecCnt) indicating the number of sectors 
respective transmit packet chain is a SnF packet or not. currently in use by the corresponding port, and a 16-bit 

The first four bytes (3:0) of the BC packet header 922 are 20 receive sector threshold (RxSecThreshold) value identifying 

similar to the final four bytes of the normal packet block a CPU-programmed maximum number of sectors allowed 

header 918, including the PktUngth,MidPktCT,SourcePort for each port or RECEIVE SECTOR CHAIN. The 

and DestPort values, except that the MidPktCT value is zero RxSecThreshold value is used to determine whether back- 

for BC packets. The next four bytes (7:4) of the BC packet pressure is to be applied for that port by comparing 

header 922 is a broadcast port bitmap (BC_Ports) in which 25 RxSecThreshold with RxSecCnt, If backpressure is 

eachof the bits 28:0 corresponds to a port which will receive disabled, the RxSecThreshold value is used to drop any 

the BC packet data. Each bit is cleared when the packet is further packets received at the corresponding port, 

sent to the corresponding port. When all BC_Ports bits have The receive section 1104 further includes an end of 

been cleared, the SecPktCnt count, described previously, is Uransmit queue pointer (EndOfTxQPtr), which is a 28-bit 

also decremented accordingly. 30 pointer to the base of the last packet in the TRANSMIT 

Referring now to FIG. 10, an exemplary block diagram is PACKET CHAIN for the corresponding port. Finally, an end 

shown illustrating several transmit packet links each incor- of transmit queue BC (EOQ_BC) bit is set to indicate 

porating the same BC packet 1010. In this example, ports 1, broadcast format for the last packet in the TRANSMIT 

5, 11 and 12 are grouped together using the VLAN function PACKET CHAIN for the corresponding port, 

or the like, so that the data of the BC packet 1010 received 35 The transmit section 1106 provides information for the 

at one source port, such as port 12, is duplicated to the TRANSMIT PACKET CHAIN for the corresponding port, 

remaining ports 1, 5 and 11 in that group. Four transmit A transmit base pointer (TxBasePtr) is a 28-bit pointer to the 

packet chains 1002, 1004, 1006 and 1008 are shown for base of the current transmit packet header and another 28-bit 

ports 1, 5, 11 and 12, respectively. The transmit packet U^ansmit current pointer (TxCurPtr) points to the current data 

chains 1002, 1004 and 1006 link several generic non- 40 retrieval location for the corresponding port. A transmit 

broadcast packets 1000 with the BC packet 1010. Since port broadcast (TxBC) bit is set to indicate that the packet header 

12 is the source port, the BC packet 1010 is not transmitted is in broadcast format. A transmit in progress (TxIP) bit is set 

on port 12, so it is not included in the transmit packet chain to logic 1 to indicate that a transmit is currently in progress 

1008, The BC packet 1010 includes a BC packet header for the port and is used to indicate SOP. An 8-bit transmit 

1012, which includes a list of link addresses, one for each 45 source port (TxSrcPort) number is the source port number of 

port, including a link address 1016 pointing to the next the current transmit packet, which is read from the packet 

packet 1000 in the transmit packet chain 1002 of port 1, a header at SOP. A 16 -bit transmit packet length (TxPktLn) 

link address 1018 pointing to the next packet 1000 in the value is equal to the remaining bytes to be transmitted for the 

transmit packet chain 1004 of port 5, and a link address 1020 current transmit packet. When a packet is to be transmitted, 

pointing to the next packet 1000 in the transmit packet chain 50 the PktLength value in the packet block header 918 of the 

1006 of port 11. In this manner, each of the transmit packet packet is copied into the TxPktLn value in the transmit 

chains 1002, 1004 and 1006 are maintained. It is also noted section 1106, and then the TxPktLn valued is decremented 

that each transmit packet chain may include one or more BC by the TX controller 606 as the packet is transmitted. When 

packets, which may appear non-consecutive ly or the TxPktLn is decremented to zero, the EPSM 210 gener- 

consecutively, as desired. 55 ates the corresponding EOF* signal to indicate the end of the 

FIG. HA is a block diagram illustrating MCB packet packet. A 16-bit maximum packet number (TxPktThreshold) 

control registers 1102, which set of registers is provided value is equal to the CPU-programmed maximum number of 

within the SRAM 650 and duplicated for each of the 29 ports packets allowed to be queued for each port. It is noted that 

104, 110 including the CPU 230 of the network switch 102. packets destined for the CPU 230 are not subject to the 

The CPU 230 is treated as a "port" (PORT28) for certain 60 TxPktThreshold or RxPkt^fhreshold limits. Finally, a 16-bit ' 

purposes, such as for sending and receiving Bridge Protocol transmit packet count (TxPktCnt) is equal to the number of 

Data Units (BPDU*s) for purposes of the spanning tree packets currently queued for the corresponding port, 

procedure. Each MCB packet control register 1102 includes FIG. IIB is a block diagram illustrating freepool packet 

a receive section 1104 and a transmit section 1106. In the control registers 1108 located in the SRAM 650, which 

receive section 1104, a 28-bit receive packet header base 6S registers are associated with the FREEPOOL CHAIN of 

pointer (RxBasePtr) is a pointer to the base of the current registers. Each freepool register 1108 includes a pointer 

receive packet header for the corresponding port, which is (NexiFreeSecPtr) to the next free sector in the FREEPOOL 
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CHAIN, a pointer (LastFreeSecPlr) to the last sector in the signals and from comparison of any of the threshold con- 

FREEPOOL CHAIN, a free sector count (FreeSecCnt) equal ditions whether the packet is to be dropped. The packet may 

to the number of free sectors currently available, a free be dropped for a variety of other reasons as previously 

sector threshold (FreeSecThreshold) number equal to the described, such as, for example, the source and destination 
CPU-prograramed minimum number of sectors allowed 5 ports are equal. If the packet is to be dropped, operation 

before a memory overflow flag (MOF) is set for backpres- proceeds to step 1207 from step 1205, where the packet is 

sure or filtering (dropping packets) purposes, a BC packet either dropped or backpressure is applied. Backpressure is 

count (BC_PktCnt) equal to the number of BC packets appUed if the FreeSecThreshold or the RxSecThreshold 

currently in the memory 212, and a BC packet threshold conditions are violated, and if backpressure is enabled and 

(BC_PkiThreshold) count equal to a CPU-programmed the source port is operating in half duplex mode. Otherwise, 

maximum number of BC packets allowed m the memory t^c packet is dropped. For backpressure, the EPSM 210 



executes a backpressure cycle on the HSB 206 causing the 



212. _ 

Referring now to FIG. 12A, a flowchart diagram illus- source'po'rt' to"^se7t" a' jamming sTquence'to' the sending 

trating the operation of the network switch 102 for receiving ^^^^^^ ^.^i ^ ^^e backpressure indication 

data packetsinto the memory 212 and for transmm^ ^ ^ ^^^^^^ .^^.^^^^^ 

packets m CT mode of operation DaUi^^^^^ ABORT_OUT* signal) because it is provided too late to 

and transmitted by the ports PORTO-PORT27 of the net- , .u • . ^ ' . , *u 1 . • ^ ^ 

work switch 102 in the form of packets in real time or in assert the j anting se^^^^^ 

their entirety and are not subdivided while being transmitted ^ ^. BC PktTTireshold condition is the only threshold con- 

across the segments 108, 114. However, the FIFOs within ^^^^ violated. The network switch 102 continues to 

the network switch 102 are typically not large enough to 20 receive the rest of the dropped packet, but the packet is not 

store an entire packet. Hius, packet data is transferred within stored nor sent to another port. From step 1207, operation 

the network switch 102 from one FIFO to another in packet proceeds to step 1214, where the appropriate statistics 

portions or subdivisions of packets. registers in the MCB configuration registers 448 are updated 

In a first step 1200, the EPSM 210 detects a new packet based on the action taken at step 1207. The statistics 
being received by one of the ports 104, 110 through indi- 25 registers indicate whether the packet was dropped or back- 
cation of the PKT_^VAILm* signals. At next step 1202, the pressured due to overflow conditions. For example, a per 
beginning portion or header of the packet is retrieved from port "dropped packet— no buffer** count is incremented for 
the source port and read into the HASH REQ LOGIC 532, the source port to indicate a packet is dropped due to 
where the header includes the destination and source MAC overflow conditions, or a "packet backpressured" count is 
addresses. The HASH REQ LOGIC 532 provides the des- 30 incremented if the packet is backpressured. 
tination and source addresses and the source port number on If the packet is not to be dropped, operation proceeds to 
the HASH_DA_SA[15:0] signals and asserts the HASH_ step 1206 from step 1205, where it is determined whether 
REQ* signal to the MCB 404. The MCB 404 respondingly the destination address was found in the hash memory 
invokes the hashing procedure for determining the appro- section 902 and whether the packet is to be broadcast or not. 
priate action for the packet, where the source and destination 35 The packet is broadcast if the destination address is not 
addresses are hashed to determine if either of the addresses recognized and thus the destination port is not known, or if 
have been previously stored within the memory 212. The the GROUP bit within the packet is set. If the destination 
MCB 404 asserts the HASH„DONE* signal when enough address is not found or if the packet is otherwise a BC packet 
information is available for the HCB 402 to determine the as determined at step 1206, then the packet is to be broadcast 
appropriate action to take for flie packet. The flowchart 40 and operation proceeds to step 1210, where the MCB 404 of 
shown in FIG. 12A includes two primary portions for the the EPSM 210 allocates another sector within the memory 
destination and the source addresses, which will be dis- 212 for the new packet, if necessary. A new sector is not 
cussed separately. In the embodiment shown, the destination necessary if the current sector has enough room for the 
address is hashed first, followed by the source address, packet. Operation then proceeds to step 1216 indicating that 
although the procedures may be performed concurrently or 45 the remainder of the packet, burst by burst, is buffered 
in any desired order. through the EPSM 210 and transferred to the memory 212. 

For the destination address, operation proceeds to step Regardless of port settings, BC packets are handled with 

1204, where the hashing procedure is invoked to hash the SnF mode where the entire packet is stored in the memory 

destination address. Operation proceeds to step 1208 from 212 before being transmitted. From step 1216, operation 

step 1204 in response to the HASH_DONE* signal to check 50 proceeds to step 1217 to determine of the ABORT_OUT* 

threshold conditions for both unicast and BC packets. At signal was asserted during reception of the packet due to a 

step 1208, it is determined whether any relevant threshold packet error. Several error conditions are checked by the 

conditions would be violated by the new packet. In portsPORT0-PORT27, such as detection of a FIFO over run, 

particular, if the FreeSecCnt number is equal to or less than a runt packet, an oversized packet, the packet had a bad FCS 

the FreeSecThreshold number, then there may not be enough 55 (frame check sequence), or a PLL error was detected. If a 

room to store the packet in Uie memory 212. Also, if the packet error is detected at step 1217, operation proceeds to 

RxSecCnt is greater than or equal to the RxSecThreshold step 1219, where the packet is removed from the memory 

number for the source port, then the network switch 102 may 212. 

determine to drop the packet. For BC packets, the If no packet errors are detected at step 1217, operation 

BC_PktThreshold number is compared to the BC_PktCni 60 proceeds to step 1218. where the broadcast port bitmap 

number, which is the actual number of BC packets, to BC_Ports in the packet header 922 of the BC packet is 

determine if the maximum number of BC packets have updated with the active ports from which the BC packet is 

already been received. For unicast packets, the to be transmitted. The BC packet is sent to a U of the ports 

TxSecThreshold number is compared to the TxSecCnt num- 104, 110 except the following ports: the source port; any port 

ber for the destination port. 65 not in FORWARDING state if the source port is the CPU 

From step 1208, operation proceeds to step 1205, where 230 or any port in DISABLED state if the source port is the 

the HCB 402 determines from the HASH_STATUS[1:0] CPU 230; and, any ports having a TxPktCnl number that is 
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greater than or equal to the corresponding TxPktThreshold 
number. If VLAN is enabled, the VLAN bitmap value in the 
hash table entry 910 is also examined, which further limits 
the ports to active associated ports in the VLAN group. Also, 
miss BC packets, where the packet is broadcast due to an 5 
unknown destination address, are forwarded according to a 
MissBCBilMap register. It is noted that if the resulting 
BC_Ports bitmap is all zero's such that the packet is not to 
be sent to any ports, then this determination is either made 
at step 1205 and the packet is dropped at step 1207, or the jq 
packet is removed from the memory 212 at step 1218, 

Operation proceeds to step 1220 from step 1218, where 
the packet is added to the TRANSMIT PACKET CHAIN for 
each port in the resulting BC_port bitmap. In particular, 
each of the NextTxLink link addresses for each port desig- 15 
nated in the BC_port bitmap in the packet header 922 is 
updated to insert the BC packet in the TRANSMIT PACKET 
CHAINS of the appropriate ports. All other associated reg- 
ister or count values and statistics in the network switch 102 
are updated accordingly as well, such as, for. example, the 20 
BC_PktCnt number. 

Referring back to step 1206, if the destination address is 
found and the packet is not a BC packet, operation proceeds 
to step 1222, where the hash cache table 603 is updated. 
Operation then proceeds to next step 1224, where it is 25 
queried whether either the source port or the destination port 
is set for SnF mode. If both ports are set for CT mode and 
the other CT conditions are met, such as equal port speed 
and the TBUS setting for the destination port is equal to the 
TBUS setting for the source port, operation proceeds to step 30 

1225, where it is queried whether the destination port path 
is busy. If operation is designated for SnF mode as deter- 
mined at step 1224, or if designated for CT mode but the 
destination port is busy as determined at step 1225 so that 
interim CT mode is initiated, operation proceeds to step 35 

1226, where the MCB 404 of the EPSM 210 allocates space 
within the memory 212 for the new packet, if necessary. 
From step 1226, operation proceeds to step 1228, where the 
remaining portion of the packet is retrieved into the EPSM 
210 and transferred to the memory 212. If a packet error 40 
occurs during the reception of the packet as indicated at step 
1229, which step is similar to step 1217, operation proceeds 

to step 1219 to remove the packet from the memory 212. 
Otherwise, operation proceeds to next step 1230, where the 
packet is added to the TRANSMIT PACKET CHAIN of the 45 
destination port, and the appropriate Link addresses, counts 
and CHAINS are updated. 

Referring back to step 1225, if the destination port path is 
not busy, operation proceeds to step 1231, where the source 
and destination ports are designated for normal CT operation 50 
for the current packet. For normal CT mode, each remaining 
packet portion is not sent to the memory 212, but instead, is 
buffered through the CT BUF 528 to the destination port. 
The header of the packet is transferred from the RX FIFO of 
the EPSM 210 directly to the destination port. Next step 55 
1232 indicates receiving data packet portions into the CT 
BUF 528 and transferring the packet portions to the desti- 
nation port. During CT operation, next step 1233 queries 
whether the destination port or path becomes busy or 
unavailable. This query indicated at step 1233 is performed 60 
before data is received into the CT BUF 528 by the MAIN 
arbiter 512. While the destination port remains available for 
more data, operation loops to step 1234 to query whether the 
entire packet has been transferred to the destination port, and 
if not, back to step 1232 to transmit more data. When the 65 
entire packet has been transferred in CT mode as determined 
at step 1234, operation for that packet is completed. 



If the destination port becomes busy or unavailable as 
determined at step 1233 during normal CT mode transfer, 
operation proceeds to step 1235 to receive the remaining 
portion of the packet itito the memory 212 to initiate 
mid-packet interim CI" mode. During mid-packet interim CT 
mode, the remaining portion of the packet is buffered 
through the memory 212. Since the packet was in the middle 
of transmission, the remaining packet data sent to the 
memory 212 is placed at the beginning of the TRANSMIT 
PACKET CHAIN for that port to ensure proper packet 
ordering as indicated at next step 1236. As in normal CT 
mode of operation, each data portion provided to the 
memory 212 during mid-packet interim CT mode is avail- 
able for transfer to the destination port as soon as received. 

Referring back to step 1202, operation proceeds to step 
1240 for hashing the source address. Operation then pro- 
ceeds to next step 1242, where it is queried whether the 
source address was found in the hash memory section 902 
and whether the GROUP bit within the packet was set. If the 
source address was found and if the GROUP bit was not set, 
operation proceeds to step 1244, where the AGE field of the 
hash memory section 902 is updated with the AGE infor- 
mation. For example, the AGE value is set to zero. It is noted 
that the source MAC address and source port number may 
no longer correspond with a previous entry. This could 
happen, for example, if a network or data device is moved 
from one port to another. This information is compared and 
updated at step 1244. 

Referring back to step 1242, if the source address was not 
found or if the GROUP bit was set, operation proceeds to 
step 1246, where an interrupt is generated to the CPU 230, 
which performs the following steps. At next step 1248, the 
CPU 230 allocates a hash table entry in the hash memory 
section 902 of the memory 212 or a least recently used 
(LRU) section of the hash cache table 603 for the new source 
port address. Operation then proceeds to step 1250, where 
the values in the allocated hash entry, such as the source 
MAC address, the source port number and the AGE 
information, are updated. 

FIG. 12B is a simplified flowchart diagram illustrating the 
general operation of the network switch 102 for transmitting 
data from the memory 212 to one or more destination ports. 
The transmission procedure generally applies to SnF and 
mid-packet interim CT modes of operation, and to BC 
packets, as qualified below. A first step 1260 generally 
represents that packet data is queued in the memory 212 
according to procedures described previously. Operation 
proceeds to next step 1262, where the MCB 404 indicates to 
the HCB 402 that packet data is available. For mid-packet 
interim CT mode, this indication is provided as soon as the 
first DWORD of data is sent to the MCB 404 for storage in 
the memory 212 since the data is almost immediately 
available for transfer to a destination port. For SnF mode, 
however, this indication is provided only after the last 
DWORD of data for a data packet is sent to the MCB 404 
since the entire packet is stored prior to transmission. Once 
packet data is available for transmission, operation proceeds 
to step 1264, where it is determined whether the destination 
port has buffer space available to receive packet data for 
transmission. Step 1264 generally represents the polling 
procedure performed by the EPSM 210 for polling each of 
the ports 104, 110, which respond with corresponding 
BUF_AVAILm* signals as described previously. Operation 
remains at step 1264 until the destination port indicates that 
it has buffer space available to receive packet data. 

When the destination port indicates it has buffer space at 
step 1264, operation proceeds to step 1266, where the HCB 
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402 requests transfer of data for the destination port. At next 
step 1268, a burst of data is transferred from the memory 212 
to the destination port for transmission. Operation proceeds 
to next step 1270, where it is queried whether all of the data 
in the memory 212 has been transferred to the destination 
port. If not, operation returns to step 1264 to wait until the 
destination port has more buffer space available for another 
transfer of data. Eventually, the entire data packet, in the SnF 
and interim CT mode case, or the remaining packet data, in 
the mid-packet interim CT mode case, is transferred as 
determined at step 1270. 

Operation then proceeds to step 1272, where it is deter- 
mined whether the packet is a BC packet or not. If the packet 
is a BC packet, operation proceeds to step 1274 to determine 
if the entire packet has been transferred to all of the active 
ports. If not, then operation is complete for the current 
packet. The procedure is executed again for each port until 
the packet is transferred to all active ports. It is noted that 
steps 1272 and 1274 are shown to represent that steps 1264 
through 1270 are performed for each destination port for 
each BC packet. Thus, the entire BC data packet remains in 
the memory 212 until sent to all active destination ports for 
transmission. If the packet is not a BC packet or after the 
entire packet is sent to all active ports for BC packets as 
indicated at step 1274, operation proceeds to step 1276, 
where the buffer space in the memory 212 holding the BC 
packet is freed. In particular, the sectors holding the packet 
data are returned to the FREEPOOL CHAIN of free memory 
sectors within the memory 212. 

Referring now to FIG. 13, a flowchart diagram is shown 
illustrating hash lookup operation of the EPSM 210. The 
steps in the flowchart of FIG. 13 are performed by the MCB 
404. An initial step 1302 detects a hash request as indicated 
by assertion of the HASH_REQ* signal. The HCB 402 
identifies the header of the packet as a new packet, deter- 
mines the source and destination addresses and the source 
port number and asserts the HASH_DA_SA[15:0] signals 
to the hash controller 602 of the MCB 404. The MCB 404 
then retrieves the source and destination MAC addresses and 
the source port number and performs the hashing procedure, 
which determines the appropriate action for the packet. 

The MCB 404 generally takes one of four actions with 
each packet based on the source port number and the source 
and destination MAC addresses. In particular, the hash 
controller 602 determines the HASH_STATUS[1:0] 
signals, which are set to FORWARD__PKT to forward the 
packet to the destination port, DROP_PKT to drop and 
ignore the packet, MISS_BC if the destination MAC 
address is new and unknown so that the packet is broadcast 
to all other ports, or GROUP_BC if the packet is to be 
duplicated to and transmitted by a subset of associated ports. 
From step 1302, operation proceeds to step 1304 to deter- 
mine whether to drop the packet, which is determined by the 
following equation (1): 

DropPkt:KSrcState-DIS) or ('FilterHit & SrcSlate!-FWD) (1) 

where SrcState identifies the spanning tree state of the 
source port. Filter Hit is a bit which is asserted if the source 
MAC address falls within a predetermined range, the amper- 
sand *'&" symbol represents the logic AND operation, the 
exclamation symbol denotes logic negation, the symbol 
"!«" denotes the function "not equal to**, and the symbol 
denotes the function "set equal to". Each port has one 
of five states provided in the HSB configuration registers 
448 and as determined by the spanning tree function of the 
IEEE 802.1 specification, including learning (LRN), for- 
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warding (FWD), blocked (BLK), listening (LST), and dis- 
abled (DIS). In the embodiment shown, the BLK and LST 
states are treated as the same. Thus, the packet is dropped if 
the source port is disabled, or if the source MAC address is 

5 not within the predetermined filter range and the state of the 
source port is not forwarding. 

If DropPkt is true as determined at step 1304, operation 
proceeds to step 1305, where HASH_STATUS[1:0] signals 
are set equal to 00b-DROP„PKT to instruct the HCB 402 

10 to ignore or otherwise drop the packet. If DropPkt is false, 
operation proceeds to step 1306, where the FilterHit bit is 
examined to determine if the source MAC address is within 
the predetermined range. The predetermined range identifies 
packets sourced from or destined for the CPU 230, including 

15 Bridge Protocol Data Units (BPDU's) that are sent to the 
CPU 230. If FilterHit is true as determined at step 1306, 
operation proceeds to step 1308 to identify the destination 
port (DstPrt). If the packet is from the CPU 230 (SrcPrt= 
CPU), then the destination port is set equal to a value FItrPrt 

20 set by the CPU 230 in a previous operation (DstPrt: -FItrPrt). 
Otherwise, the packet is sent to the CPU 230 (DstPrt: = 
PORT28). Operation then proceeds from step 1308 to step 
1310 to determine whether to forward the packet (FwdPkt) 
according to the following equation (2): 

25 

FwdPkt :=(DstPrt!=SrcPrO & ((DstStatc-FWD) or (SrcPrt=CPU & 
DstStatel=DIS)) (2) 

where DstState is the spanning tree state of the destination 
port (DstPrt) and denotes the logic AND operation. 

30 Thus, the packet is forwarded to the destination port if the 
destination and source ports are not the same and if the state 
of the destination port is forwarding, or if the source port is 
the CPU 230 and the slate of the destination port is not 
disabled. The destination port is known even without hash 

35 lookup since it is either the CPU 230 or determined by the 
CPU 230 as HtrPrt, If FwdPkt is false, then operation 
proceeds to step 1305 to drop the packet. Otherwise, if 
FwdPkt is true, operation proceeds to step 1312, where 
HASH_STATUS[1:0] signals are set equal to llb= 

40 FORWARD_PKT indicating the packet is to be forwarded 
to the destination port. Also, the HASH_DSTPRT[4:0] 
signals are asserted with the DstPrt destination port number. 

Referring back to step 1306, if the source address is not 
within the predetermined range and thus outside the filtered 

45 MAC addresses, then operation proceeds to step 1314 to 
examine the GROUP bit within the received packet indicat- 
ing whether the packet is a BC packet or not. If GROUP is 
false (GROUP bit=logic 0), operation proceeds to step 1316 
to perform a hash lookup of the destination MAC address 

50 (DA). The MAC address is first hashed by taking two 
different sets of bits from the address and logically combin- 
ing or comparing the two sets together on a bit-by-bit basis 
to form a corresponding 13-16 bit hash address, as described 
previously. Any bits of the MAC address may be chosen for 

55 purposes of the hashing procedure. The actual lookup pro- 
cedure is performed by a separate routine or function, 
described below with reference to the flowchart of FIG. 14. 

The lookup procedure at step 1316 returns one or more 
values as desired, including a bit referred to as HIT, which 

60 is returned as D A_Hit for destination addresses, or S A__Hit 
for source addresses. The HIT bit determines whether the 
hashed address was found in the hash memory section 902. 
From step 1316, operation proceeds to step 1318 where the 
DA_Hit value is examined to determine whether the 

65 address was found or not. The address will be found in the 
memory 212 if the device corresponding to the destination 
MAC addre.ss previously sourced a packet. If DA Hit is 
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true, operation proceeds lo step 1310 to determine whether 
to forward the packet as described previously. If the hash 
address was not found and DA_Hit is false, then operation 
proceeds to step 1320, where the HASH„STATUS[1:0] 
signals are set to 10b=MISS JC indicating a new MAC 
address. Since the port number associated with the destina- 
tion device is not yet known, the packet is broadcast to all 
other active (and as qualified by VLAN and other logic) 
ports to ensure that the packet is transmitted to the appro- 
priate destination device. Eventually, the destination device 
responds to the packet with a new packet including the same 
MAC address as a source address. The network switch 102 
is then able to associate the MAC address with a port and 
port number and correspondingly update the hash memory 
section 902. Referring back to step 1314, if the GROUP bit 
is true (or logic 1), operation proceeds to step 1322 where 
the HASH_STATUS[1:0] signals are set to 01b-GROUP_ 
BC indicating that the packet is to be broadcast to all other 
ports or to a group of ports specified by the VLAN function. 
From any of steps 1305, 1312, 1320 or 1322, operation 
proceeds to step 1324 to determine whether to search the 
hash memory section 902 for the source MAC address by 
examining a SrcLookUp value. The SrcLx)okUp value is 
determined according to the following equation (3): 

SrcLookUp:=(SrcState=(LRN or FWD)) & SrcPrtl=CPU (3) 

indicating that the MAC source address will be searched if 
the source port is in learning or forwarding mode and is not 
the CPU 230. If SrcLookUp is true or asserted as determined 
at step 1324, operation proceeds to step 1326, where two 
values VLAN and SecurePort are examined. The VLAN bit 
is true if any of the VLAN modes are enabled, but is 
otherwise false. SecurePort is true or asserted if the source 
port is secure, where no new addresses are added to the hash 
memory section 902 and packets from unknown source 
addresses are dropped. If VI^AN is not true and if the port 
is not secure, operation proceeds to step 1328, where the 
HASH__DONE* signal is asserted and temporarily left 
asserted. At this point, the HASH_STATUS and HASH_ 
DSTPRT signals are captured by the HCB 402. 

If VLAN is true or if SecurePort is true as determined at 
step 1326, or after step 1328 is performed, the assertion of 
the HASH„DONE* signal is delayed until after the source 
address lookup. Operation then proceeds to step 1330, where 
a hash lookup is performed on the source MAC address (SA) 
in a similar manner as described above for the destination 
MAC address. At step 1330, a value SA__Hit is returned true 
if the hash address is found for the corresponding device. 
From step 1330, operation proceeds to step 1332 where a 
value Src_Hit is examined. Src_Hit is related to SA_Hit 
by the following equation (4): 

Src_Hit:«-S/\^Hit & (HshPrt-SrcPort) (4) 

where Src__Hit is true if a source hit occurred (SA_Hit is 
true) and if the port number found in the entry in the hash 
memory section 902 is equal to the actual source port 
number where the packet was received. If the stored source 
port number is not equal to the actual source port number, 
then the device was likely moved to another port and the 
hash memory section 902 is updated by the CPU 230 as 
described below. If Src_Hit is true, then operation proceeds 
lo step 1334, where the HASH_DONE* signal is asserted 
if VLAN is false. Operation then proceeds lo step 1336, 
where the AGE number of the device is compared to zero. 
If AGE is not equal to zero, then the AGE number is set 
equal to zero at step 1338. If the AGE number is equal to 
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zero as determined at step 1336, or after being set to zero at 
step 1338, operation proceeds to step 1340, where the 
VLAN bit is again examined. If VLAN is true, then opera- 
tion proceeds to step 1342, where a hash VLAN routine or 

5 procedure is executed to identify related ports as determined 
from the corresponding VLAN bitmap value in the hash 
table entry 910. If VLAN is not true as determined at step 
1340, operation proceeds lo step 1344, where the HASH_ 
DONE* signal is asserted or pulsed for a period of time, if 

10 not already asserted, and then negated. From step 1344, 
operation for this procedure is completed. The negation of 
the HASH_DONE* signal terminates the hash lookup of 
the HCB 402. 

Referring back to step 1332, if Src_Hit is false, operation 

15 proceeds to step 1350, where it is determined whether the 
source port is learning disabled by examining a LearnDisPrt 
value. If not, operation proceeds to step 1352, where the new 
information of the packet is loaded into appropriate registers 
and the CPU 230 is interrupted. The CPU 230 respondingly 

20 Updates the hash memory section 902 with a new hash table 
entry 910. If the source port is learning disabled as deter- 
mined at step 1350, or after the hash memory section 902 is 
updated at step 1352, operation proceeds to step 1354 to 
examine the SecurePort bit. If SecurePort is true, operation 

25 proceeds to step 1356, where the HASH_STATUS[1:0] 
signals are changed to 00b=DROP_PKT. In this case, the 
new packet will be dropped since the address is new and new 
addresses are not allowed on secure ports. Also, a security 
violation interrupt is asserted to the CPU 230, if desired, to 

30 take appropriate measures in response to the security vio- 
lation. From step 1356, operation proceeds to step 1344. 
Referring back to step 1354, if the SecurePort bit is false 
indicating a non-secure port, operation proceeds to step 
1340. Referring back to step 1324, if SrcLookUp is false, 

35 operation proceeds directly to step 1344. 

Referring now to FIG. 14, a flowchart diagram is shown 
illustrating a hash lookup procedure for searching all of the 
hash table entries 910 in the hash memory section 902. In a 
first step 1402, an address value A is set equal to the received 

40 hash address, such as would be sent from steps 1316 or 
1330. Operation proceeds to step 1404, where the hash table 
entry 910 within the primary hash entry section 906 asso- 
ciated with the received hash address is read. Operation 
proceeds to step 1406, where the VALIDENTRY bit is read 

45 and the MAC address of the new packet is compared with 
the stored MAC address. If the entry is vahd and an exact 
match occurs between the MAC addresses, then operation 
proceeds to step 1408 where the HIT bit is set to true 
indicating a hash hit, and operation returns to the caUing 

50 procedure or routine. Otherwise, if the entry is not valid or 
an address match did not occur, operation proceeds to step 
1410 where the VALIDENTRY bit and the EOC (end of 
chain) values of the entry are examined. If the entry is not 
valid or if the EOC is reached, then operation remms with 

55 the HIT bit being false. Oihenvise, the hash address is set 
equal to the link address within the hash entry (bytes F:C) at 
step 1412, and operation returns to step 1404 to try the next 
chained entry within the chained hash entry section 908. 
Operation loops between steps 1404, 1406, 1410 and 1412 

60 until either a valid entry is found with a MAC address match 
or an invalid entry is found or the EOC value is encountered. 

A table providing the CPU 230 input/output (I/O) space 
registers and their corresponding definitions for a particular 
embodiment implemented according to the present inven- 

55 tion is disclosed in U.S. Pal. No. 5,862,338. The *338 patent 
includes a Table 1 and its register definidons beginning at 
column 65, line 6 and ending at column 102, line 58. This 
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disclosure is hereby incorporated by reference and corre- 
sponds to the Table 1 description that was deleted from the 
original specification in this case. The table and the register 
definitions are provided only as an example, where particu- 
lar registers may or may not be implemented in particular 5 
embodiments or similar registers may have different nomen- 
clatures. 

It is now appreciated that a network switch with a multiple 
bus architecture according to the present invention provides 
substantial improvements and advantages over previously 10 
known network switches. The switch manager is coupled 
between the primary data bus and the memory bus, and 
monitors and controls data flow between the respective ports 
and also between the ports and the memory depending upon 
the mode of operation. Each of the ports includes a network 15 
interface for communication with a network, a data bus 
interface coupled to the switch manager, and a port proces- 
sor interface for coupling to the processor bus. In this 
manner, the processor has independent access for perform- 
ing overhead fuictions, such as management of the switch 20 
and configuring, monitoring and controlling each of the 
ports of the switch without interfering with data flow during 
normal operation. Thus, the substantial overhead associated 
with the processor is handled by a separate bus system 
resulting in greater bandwidth of the data bus for data 25 
transfer. 

Although a system and method according to the present 
invention has been described in connection with the pre- 
ferred embodiment, it is not intended to be limited to the 
specific form set forth herein, but on the contrary, it is 30 
intended to cover such alternatives, modifications, and 
equivalents, as can be reasonably included within the spirit 
and scope of the invention as defined by the appended 
claims. 

What is claimed is: 35 

1. A network switch, comprising: 

a plurality of network ports for receiving and transmitting 
data; 

a data bus coupled to said plurality of network ports; 
a processor; 
a processor bus coupled to said processor; 
a memory; 

a memory bus coupled to said memory; 

a switch manager coupled to said data bus, said processor 45 
bus and said memory bus for controlling data flow 
between said plurality of network ports and said 
memory and for enabling said processor to access said 
plurahty of network ports and said memory; and 

the switch manager comprising 50 
a data bus interface coupled to said data bus and 
including 

polling logic for periodically polling to determine the 
status of each of said plurality of network ports; 
and 55 
control logic coupled to said poUing logic, the con- 
trol logic for controlling data flow between the 
plurality of network ports, the processor, and a 
memory bus interface; 
the memory bus interface coupled to said memory bus 60 

and said data bus interface; and 
a processor bus interface coupled to said processor bus, 
said data bus interface and said memory bus inter- 
face. 

2. The network switch of claim 1, wherein said plurality 65 
of network ports for receiving and transmitting data, each 
include: 



40 



a network interface; 
a data bus interface; and 
a processor port interface. 

3. The network switch of claim 1, wherein said data bus 
interface of the switch manager comprises: 

a receive buffer for receiving and temporarily storing data 

from said plurality of network ports; 
a transmit buffer for receiving and temporarily storing 

data from said memory bus interface; and 
said control logic, said receive buffer and said transmit 

buffer for controlling data flow between said plurality 

of network ports, said processor and said memory bus 

interface. 

4. The network switch of claim 2, wherein said memory 
bus interface includes: 

a memory controller coupled to said memory bus for 
controlling memory cycles; and 

an arbiter coupled to said memory controller, said data bus 
interface and said processor bus interface for control- 
ling access to said memory through said memory 
controller. 

5. The network switch of claim 4, wherein said memory 
bus interface further includes: 

a receive controller coupled to said data bus interface and 
said memory controller for controlling data flow from 
said data bus interface to said memory; and 

a transmit controller coupled to said data bus interface and 
said memory controller for controlling data flow from 
said memory to said data bus interface. 

6. The network switch of claim 2, wherein said processor 
bus interface includes: 

said processor bus including a processor portion coupled 
between said switch manager and said processor and a 
port portion coupled between said switch manager and 
said processor port interface of each of said plurality of 
network ports; 

a processor interface coupled to said processor through 
said processor portion of said processor bus; and 

a port interface coupled to said processor interface and to 
each of said plurality of network ports through said port 
portion of said processor bus. 

7. The network switch of claim 6, said processor interface 
includes bus transfer logic for translating cycles between 
said processor portion and said port portion of said processor 
bus. 

8. The network switch of claim 6, wherein said processor 
bus interface further comprises: 

a tirst receive buffer coupled to said processor interface 
and said data bus interface; 

a first transmit buffer coupled to said processor interface 
and said data bus interface; 

a first controller coupled to said data bus interface, said 
processor interface, said first receive buffer and said 
first transmit buffer for controlling data flow between 
said processor bus interface and said data bus interface; 

a second receive buffer coupled to said processor interface 
and said memory bus interface; 

a second transmit buffer coupled to said processor inter- 
face and said memory bus interface; and 

a second controUer coupled to said memory bus interface, 
said processor interface, said second receive buffer and 
said second transmit buffer for controlling data flow 
between said processor bus interface and said memory 
bus interface. 
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9. The network switch of claim 1, wherein each of said 
plurality of network ports further includes: 

a plurality of statistics counters coupled to said processor 
bus, each of said plurality of statistics counters for 
tracking status and operation of a corresponding port. 

10. The network switch of claim 1, further comprising: 
said processor bus including a processor portion coupled 

between said switch manager and said processor and a 
port portion coupled between said switch manager and 
each of said plurality of network ports; and 
said data bus, said memory bus, and said processor 
portion of said processor bus, each comprising 32-bit 
buses and said port portion of said processor bus 
comprising a 16 -bit bus. 

11. The network switch of claim 1, further comprising: 
said plurality of network ports comprising a first plurality 

of ports operating according to a first protocol; 
a second plurality of ports operating according to a second 
protocol; 

a second data bus coupled to said second plurality of ports 

and to said processor; and 
a bridge device coupled to said data bus and to said 

second data bus. 

12. A network system, comprising: 

a plurality of networks, each including at least one data 
device for sending and receiving data packets; and 

a network switch coupled to said plurality of networks for 
transferring said data packets, said network switch 
comprising: 

a plurality of network ports including a network interface 
for receiving and transmitting data with one of said 
plurality of networks, each of said plurality of network 
ports further including a data bus interface and a 
processor port interface; 

a data bus coupled to said data bus interface of each of 
said plurality of network ports; 

a processor; 

a processor bus coupled to said processor and to said 
processor port interface of each of said plurality of 
network ports; 

a memory; 

a memory bus coupled to said memory; and 

a switch manager coupled to said data bus, said pro- 
cessor bus and said memory bus for controlling data 
flow between said plurality of network ports and said 
memory and for cnabHng said processor to have 
access to said plurality of network ports and said 
memory, thereby enabling said processor to access 
said plurality of network ports without consuming 
valuable bandwidth of the data bus, wherein said 
switch manager comprises: 
a data bus interface coupled to said data bus; 
a memory bus interface coupled to said memory bus 

and said data bus interface; and 
a processor bus interface coupled to said processor 

bus, said data bus interface and said memory bus 

interface, wherein said processor bus interface 

includes: 
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said processor bus including a processor portion 
coupled between said switch manager and said 
processor and a port portion coupled between 
said switch manager and said processor port 
interface of each of said plurality of network 
ports of said network switch; 
a processor interface coupled to said processor 
through said processor portion of said proces- 
sor bus; and 
a port interface coupled to said processor inter- 
face and to each of said plurality of network 
ports through said port portion of said proces- 
sor bus; 

wherein said processor bus interface further com- 
prises: 

a first receive buffer coupled to said processor 

interface and said data bus interface; 
a first transmit buffer coupled to said processor 

interface and said data bus interface; 
a first controller coupled to said data bus 
interface, said processor interface, said first 
receive buffer and said first transmit buffer for 
controlling data flow between said processor 
bus interface and said data bus interface; 
a second receive buffer coupled to said processor 

interface and said memory bus interface; 
a second transmit buffer coupled to said processor 
interface and said memory bus interface; and 
a second controller coupled to said memory bus 
interface, said processor interface, said second 
receive buffer and said second transmit buffer 
for controlling data flow between said proces- 
sor bus interface and said memory bus inter- 
35 face. 

13. The network system of claim 12, wherein each of said 
plurality of network ports further includes: 

a plurality of statistics counters coupled to said processor 
bus, each of said plurality of statistics counters for 
40 tracking status and operation of a corresponding port. 

14. The network system of claim 12, wherein said net- 
work switch further comprises: 

said plurality of ports comprising a first plurality of ports 
operating according to a first protocol for communi- 
45 eating with a first group of said plurality of networks; 
a second plurality of ports operating according to a second 
protocol for communicating with a second group of 
said plurality of networks; 
a second data bus coupled to said second plurality of ports 

and to said processor; and 
a bridge device coupled to said data bus and to said 

second data bus; 
wherein said data bus is multiplexed with data from said 
55 first and second plurality of network ports. 

15. The network system of claim 14, wherein said first 
protocol is according to Ethernet operating at ten megabits 
per second and said second protocol is according to Ethernet 
operating at one hundred megabits per second. 
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